文章标题

//开灯问题
有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;

}