开灯问题

问题简述：有N个灯（并编号1.2.3.4…..n），K个人。第一个人打开所有灯，第二个人按下2的倍数开关，第三个人按下3的倍数开关，以次类推。。。。问最后有哪些灯还是亮着的，
解析：只要解决如何表示灯的开与关，这个问题就基本上解决了，这里先灯默认为关，即0。再每次按下开关就执行一次a[j]=!a[j]，看最后的状态就OK!

include “stdio.h”

include “string.h”

int a[1010];
int main()
{
int n, k, first=1;
memset(a,0,sizeof(a)); //将数组a[1010]置零，即默认为关闭状态。
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]; //a[j]=!a[j]（1与0，翻转，1为开，0为关）
}
for(int i=1;i<=n;i++)
if(a[i])
{
if(first) first=0;
else printf(” “);
printf(“%d”,i);
}
printf(“\n”);
return 0;
}
小结：找到核心问题，明确表示方法，最后写出代码，OK！