从实例中学C语言 实例3_1（ //3_1.cpp : 百灯判亮）

dssz

1. /*
   
2. 从实例中学C语言 实例3_1（ //3_1.cpp : 百灯判亮）
   
3. 有序号为1,2,3，…，99,100的100盏灯从左到右排成一横行，且每盏灯各由一个拉线开关控制着，
   
4. 最初他们全呈关闭状态。有100个小朋友，第1位走过来，把凡是序号为1的倍数的电灯开关拉一下；
   
5. 接着第2位走过来，把凡是序号为2的倍数的电灯开关拉一下；第3位走过来，把凡是序号为3的倍数的
   
6. 电灯开关拉一下。问这样做过一遍之后，哪些序号的电灯是亮着的？
   
7. */
   
8. 
   
9. 
   
10. #include <iostream>
    
11. using namespace std;
    
12. 
    
13. int main(int argc, char* argv[])
    
14. {
    
15.         bool a[101]={false};                //a[1]~a[100]表示100盏灯的状态，初始化为false关，
    
16. 
    
17.         int i,j;
    
18.         for(i=1; i<=100; ++i)
    
19.                 for(j=i; j<=100; j+=i)
    
20.                         a[j]=!a[j];
    
21.        
    
22.         for( i=1; i<=100; ++i)       
    
23.                 if (a[i]) cout<<i<<" ";
    
24.        
    
25.         return 0;
    
26. }
    
27. 
    
28. //执行结果
    
29. //1 4 9 16 25 36 49 64 81 100

复制代码