题解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.对于这样的题，知道了规律，但是代码也不是那么容易实现的，慢慢来，理清思路再写会轻巧很多。