开关灯的详细解答

#include<stdio.h>

int main()

{

int m,n,i,j;

scanf("%d %d",&n,&m); //输出顺序不能错 

int a[n+1];

/*第一个人的行为*/

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

a[i]=-1;//正数1表开灯，负数表关灯。 

}

/*第二个人的行为*/

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

if(i%2==0){

a[i]=-1*a[i];//倍数为2时开灯 

}

}

for(i=3;i<=m;i++){//这里代表第几个人  

for(j=1;j<=n;j++){//这里代表灯 

if(j%i==0){

a[j]=-1*a[j]; //让其等于相反数相当于做相反处理 

}

}

}

j=0;

int b[10000];//b的长度要大一些，因为n是5000这种大数字，所以b要比n大。 

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

if(a[i]==-1){

b[j]=i;

j++;

}

}

int k=j;

for(j=0;j<k;j++){

printf("%d",b[j]);

if(j<k-1){

printf(",");//因为最后一个不需要逗号，所以要分情况讨论，要英文逗号 

}

}

return 0;

 } 

 /*前两个人的任务要先单独分开讨论，从第三个人开始就可以顺序往下*/