开灯问题

有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？

    输入：n和k，输出开着的灯编号。k≤n≤1000。

   样例输入：7  3

   样例输出：1 5 6 7 

 

[cpp]  view plain  copy

 

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4. #include <iostream>  
5. using namespace std; 
6.   
7. int main( )  
8. {  
9.   int n, k;
10.   int a[1000] = {0};
11.   int flag = 1;
12.   cin>>n>>k;
13.    
14.   for(int i = 1; i <= k; i++)  
15.      for(int j = 1; j <= n; j++)  
16.      {  
17.         if(j%i == 0) 
18.             a[j] = !a[j];  
19.      } 
20.                   
21.   for(int j = 1; j <= n; j++)  
22.      if(a[j] == 1) 
23.        {  if(flag) 
24.                  flag= 0; 
25.             else 
26.                 cout<<" ";
27.               cout<<j;
28.           }  
29.   cout<<endl;    //最后再输出换行符   
30.   
31.   return 0;  
32. }  

总结：1 用一个标志来判断是否为第一次输出，如是，不输出空格，否则先输空格后输数字

            2 开关灯也可以用0 1