[NYLG-OJ] 77 开灯问题(白书例题)

#include<stdio.h>
int main()
{
	int a[1010]={0}; //储存灯的开闭情况 
	int n,k,i,j;
	scanf("%d%d",&n,&k);
	for(i=1;i<=k;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(j%i==0)  a[j]=!a[j];  
		}
	}
	for(j=1;j<=n;j++)
	{
		if(a[j]) printf("%d ",j);
	}
}


posted @ 2013-11-10 16:01  夜歌乘年少  阅读(270)  评论(0编辑  收藏  举报