找出最后亮灯的灯泡列表。

beginner-bj

1. $ ksh <<'!'
   
2. > a=1
   
3. > while [ $a -le 100 ];do
   
4. >       c[$a]=0
   
5. >       b=1
   
6. >       while [ $b -lt $a ];do
   
7. >               #echo $a%$b $(($a%$b))
   
8. >               if [ $(($a%$b)) -eq 0 ];then
   
9. >                       ((c[$a]=${c[$a]}+1))
   
10. >                       #echo === c[$a] ${c[$a]}
    
11. >               fi
    
12. >               ((b=$b+1))
    
13. >         done
    
14. >       ((a=$a+1))
    
15. > done
    
16. > a=1
    
17. > while [ $a -le 100 ];do
    
18. >       if [ $((${c[$a]}%2)) -eq 0 ];then
    
19. >               printf " "$a
    
20. >       fi
    
21. >       ((a=$a+1))
    
22. > done
    
23. > printf "\n"
    
24. > !
    
25. 
    
26. 1 4 9 16 25 36 49 64 81 100
    
27. $
    
28. $

复制代码

beginner-bj

1. 想明白了。一个数永远可以等于一组或多组a*b，比如10可以有两组——1*10和2*5，在a时变一次状态，在b时又变一次状态，相当于没变。只有在特列a=b时，状态只变一次。所以答案是1到10的平方数。
   
2. a=1
   
3. while [ $a -le 10 ];do
   
4.         echo $(($a*$a))
   
5.         ((a=$a+1))
   
6. done
   
7. 
   

复制代码

rdcwayx

lkk2003rty 发表于 2010-07-01 20:50

#!/bin/bash
for((i=1;i<11;i++))
do
echo $((i*i))
done

这也算解题？知道答案后，直接给出答案而已。 还有那个echo的，捣浆糊嘛。

还就得一步一步的去判断的做。

ly5066113

1. awk 'BEGIN{for(i=1;i<=100;i++)a[i]=0;for(j=1;j<=100;j++){for(i in a){if(i%j==0)a[i]=(a[i]+1)%2}};for(i in a)if(a[i])print i}'

复制代码

wild_li

数学不行,,,想不明白........

lkk2003rty

回复 13# rdcwayx


    这个不是知道答案 是你想出来 完全平方数会亮的 然后打印就是了  完全按照流程写shell写那么多干啥啊。。。。一步到位。。。。

blackold

回复 6# iori809


    呵呵，这是分解因数问题啊，应该小学时学的。

   转化为数学问题就是求因数的个数为奇数的整数。
  设N的开方为n，如果a为N的因数，且a<n，那么必然存在N的另一个因数b，b>n。

因此当n为整数时, N的因数个数为奇数，否则为偶数。

  就是求完全平方数。

iori809

回复 17# blackold


    看来对您来说太小儿科了~ 折腾说的果然没错。卖过冰糕的算数就是厉害

blackold

回复 7# Shell_HAT


    这家伙也用MJ了，否则积分怎么会多了七八千？

blackold

回复 18# iori809