开灯问题 P39

有n盏灯，编号1～n 。第一个人把所有灯点亮 ，第2个人按下所有编号为2的倍数的灯开关，第3人按编号为3的灯的倍数的灯的开关，依次k个人按下开关（其中关的灯被打开，开的灯被熄灭），求最后哪些灯开着？k<=n<=1000。

【分析】

用数组直接模拟操作即可。

#include<stdio.h>
#include<string.h>
const int maxn=1010; 
int a[maxn];
int main()
{
	int n,k,first=1;
	scanf("%d%d",&n,&k);
	memset(a,0,sizeof(a));
	for(int i=1;i<=k;++i)
	{
		for(int j=1;j<=n;++j)
		{
			if(j%i==0) a[j]=!a[j];
		}
	}
	for(int i=1;i<=n;++i)
	{
		if(a[i])
		{
			if(first) first=0;
			else
				printf(" ");
			printf("%d",i);
		}
	}
	printf("\n");
	return 0;
}