算法竞赛入门经典开灯问题

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
 int n,k,first=1;
 memset(a,0,sizeof(a));//使数组中的值为0
 scanf("%d%d",&n,&k);
 for(int i=1;i<=k;i++)
 for(int j=1;j<=n;j++)
 if(j%i==0)
 a[j]=!a[j];//i=1时，数组a中的值为非0值
 for(int i=1;i<=n;i++)
 if(a[i]){
  if(first)
   first=0;//判断是否为第1个值，第一个值前无空格（为什么不是printf（“%d ”）？）
  else 
  printf(" ");
  printf("%d",i);
 }
 printf("\n");
 return 0;
} 

输入3 7
即3个人，7盏灯。
i=1，灯全部打开
i=2，1，3，5，7打开，2，4，6关闭
i=3，3关闭，6打开
即1，5，6，7打开