苹果的面灯泡试题,手算有什么比较快的方法?

hongxinzha

有100盏灯，编了序号1-100，全部打开，然后:
(1)编号为2的倍数的灯，开着的关上
(2)编号为2的倍数的灯，开着的关上，关着的打开
...
(3)编号为100的倍数的灯，开着的关上，关着的打开

这个问题如果自己编个小程序，很快就能算出答案是10

1. 
   
2. int main(void){
   
3.         int bubbles[100]={0};
   
4.         for(int n=1;n<=100;++n){
   
5.                 for(int b=1;b<=100;++b){
   
6.                         if(b%n==0){
   
7.                                 int idx=b-1;
   
8.                                 bubbles[idx]=!bubbles[idx];
   
9.                         }
   
10.                 }
    
11.         }
    
12.         int ret=0;
    
13.         for(int c=0;c<100;++c){
    
14.                 ret+=bubbles[c];
    
15.         }
    
16.         printf("%d\n",ret);
    
17.     return 0;
    
18. }
    

复制代码

但是如果要手算，有没有比较好的方法能很快的算出答案呢? 谢谢！

dataxdata

就是看一盏灯的序号，能够被多少个数整除，如果是偶数个，则这盏灯是开着的，如果是奇数个，这盏灯就被关掉了

blackuhlan

你写的神马？题都看不懂

shang2010

让人一看就能认识的字就是好字，
让人一看就能看懂的代码就是好代码

selfrun

质因数为偶数的那些数，就是100以内的平方数

shang2010

好题目，收藏

selfrun

回复 5# selfrun


    说法错误，是因数个数为偶数的数字

WuChengLong163

回复 1# hongxinzha


    亮灯的编号是：1,4,9，...,100，哈哈

L_kernel

(1)编号为2的倍数的灯，开着的关上
(2)编号为2的倍数的灯，开着的关上，关着的打开

按照这样子下去，什么都没有做。1到100还是亮的。

musezh2

hongxinzha 发表于 2012-06-20 22:56
有100盏灯，编了序号1-100，全部打开，然后:
...

lz写错了吧
应该是
(1)编号为2的倍数的灯，开着的关上
(2)编号为3的倍数的灯，开。。。

你的解答应该不是考官所需要的，虽然很直观。