开灯问题
时间限制：3000 ms | 内存限制：65535 KB
难度：1
- 描述
-
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
分析：紫书上的题目，简单模拟题，用数组表示这些灯是否开着，模拟这些操作即可！
下面给出AC代码：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n,k; 6 int a[1010]; 7 memset(a,0,sizeof(a)); 8 while(scanf("%d%d",&n,&k)!=EOF) 9 { 10 for(int i=1;i<=k;i++) 11 for(int j=1;j<=n;j++) 12 if(j%i==0)a[j]=!a[j]; 13 int t=1; 14 for(int i=1;i<=n;i++) 15 { 16 if(a[i]) 17 { 18 if(t) 19 t=0; 20 else printf(" "); 21 printf("%d",i); 22 } 23 } 24 printf("\n"); 25 } 26 return 0; 27 }
