文章标题

//开灯问题

有n盏灯，编号为1~n.第一个人把所有的灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3 的倍数的开关（开着的灯关掉，关着的灯被打开），以此类推，一共有k个人，问最后有哪些灯开着？

/*

整个算法思想，就是

for (i = 1; i <= p; i++) {

for (j = 1; j <= n; j++) {

if (j % i == 0) {

a[j] = !a[j]; //如果被碰到了就让它处于相反的状态

}

}

}

*/

include

include

define MAXN 1000 + 10

int a[MAXN];

int main(){

int i,j,p,n,first = 1;
memset(a, 0, sizeof(a));  //把数组a清零
printf("请输入灯的个数和人的个数：");
scanf("%d,%d",&n,&p);
for (i = 1; i <= p; i++) {
for (j = 1; j <= n; j++) {
if (j % i == 0) {
a[j] = !a[j];
}
}
}

for (i =1; i<= n; i++) {
if (a[i]) {
if (first) {
first = 0;
printf(" %d",i);
}else {
printf(" ");
printf("%d",i);
}
}
}
printf("\n");
return 0;

}