开灯问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
-
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
- 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=77
分析:紫书上的题目,简单模拟题,用数组表示这些灯是否开着,模拟这些操作即可!
下面给出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(" "); 25 } 26 return 0; 27 }