题解10：开关灯

基本思路：从前往后，只要是某个人的对应倍数编号，便进行相反处理，最后按照格式输出关闭的灯的编号
AC代码：

#include<stdio.h>
int main()
{
    int n,k,i,j;
	bool a[5001]={1}; 
    scanf("%d%d",&n,&k);
	for(i=1;i<=k;i++)
	 	for(j=i;j<=n;j+=i)//满足倍数条件的灯的编号
	 	{
	 		a[j]=!a[j];//对其进行相反处理
		}
	printf("1");//为了输出格式，采取先把1输出的办法
	for(i=2;i<=n;i++)
		if(a[i]==1)//判断条件
		{
			printf(",%d",i);//按照格式输出
		}
    return 0;
}

注意：
1.此类题目长且逻辑规律又难找的题，先冷静下来，慢慢思考它的相关规律，实在不行可以拿张纸自己弄个数试一下，看看是怎样运行下去的。
2.对于这样的题，知道了规律，但是代码也不是那么容易实现的，慢慢来，理清思路再写会轻巧很多。