开关灯的相关解法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int N,M,m=-1,n=0;

scanf("%d%d",&N,&M);

int ch[N],a[N];

for(int i=0;i<N;i++){

ch[i]=-1;

}

for(int i=0;i<N;i++){

for(int n=1;n<=M;n++){

if((i+1)%n==0) ch[i]=~ch[i];

} 

}

for(int i=0;i<N;i++){

if(ch[i]==0) {

m++;

a[m]=i+1;

}

} 

for(n=0;a[n]!=0;n++);

for(int i=0;i<n-1;i++){

printf("%d,",a[i]);

}

printf("%d",a[n-1]);

return 0;

}