本文共 864 字，大约阅读时间需要 2 分钟。
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
7 3
1 5 6 7
分析：紫书上的题目，简单模拟题，用数组表示这些灯是否开着，模拟这些操作即可！
下面给出AC代码：
1 #include2 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 }
转载地址：http://yxpox.baihongyu.com/