有n盞燈，編號為1~n,第一個人把所有燈都打開，第2個人按下所有編號為2的倍數的開關（這些燈將會被關掉），第三個人按下所有編號為3的倍數的開關（其中關掉的燈將被打開，開著的燈將被關閉），一次類推，一共有k個人，問最后那些燈開著？

#include <stdlib.h> #include<string.h> #include <math.h> int main() {int a[100],n,visited[100],i,k,j;scanf("%d%d",&n,&k);memset(a,0,sizeof(a)); //0電表關著的for( i=1;i<=k;i++){for(j=1;j<=n;j++){if(j%i==0){a[j]=!a[j];}}}for(i=1;i<=n;i++){if(a[i]!=0)printf("%d " ,i);}return 0; }

?

轉載于:https://www.cnblogs.com/wintersong/p/5041747.html

總結

以上是生活随笔為你收集整理的开灯问题---------简单模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。