开灯问题

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

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

   样例输入：7  3

   样例输出：1 5 6 7 

代码如下：

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main(){
int n,k,first=1;
memset(a,0,sizeof(a));//清零数组a； 
scanf("%d %d",&n, &k);
for(int i=1;i<=k;i++)//第k个人 ； 
for(int j=1;j<=n;j++)//第n盏灯 ； 
  if(j%i==0)
  a[j]=!a[j];  //k的倍数的灯熄灭； 
   for(int m=1;m<=n;m++)
   if(a[m])
   {
    if(first)
    first=0;
    else
    printf(" ");//first为标志变量，实现输出的第一个变量前没有空格； 
    printf("%d",m);//输出亮着的灯的序号； 
   }
   printf("\n");
   return 0;

}

注意：

for语句的嵌套循环可以实现两个变量同时递增后的关系处理，如本题中k和n变量同时递增，实现n对k取余为0.