有n盞燈，編號為1~n,第一個人把所有燈都打開，第2個人按下所有編號為2的倍數(shù)的開關(guān)（這些燈將會被關(guān)掉），第三個人按下所有編號為3的倍數(shù)的開關(guān)（其中關(guān)掉的燈將被打開，開著的燈將被關(guān)閉），一次類推，一共有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電表關(guān)著的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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wintersong/p/5041747.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。