文章标题

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

}