?經典開關問題：

大概意思如下：一個監獄看守員喝醉了酒，于是把監獄每扇門都打開（假設有n扇門）；然后再從1號門開始，隔一扇關一個門（把2的倍數的門關掉）；接著再從1號門開始，隔2扇操作一個門（操作3的倍數的門，原來是開的關掉，關著的則打開）。這樣一直操作到n的倍數，問最后有多少扇門是打開的。
這個也可以叫關燈問題：有n個燈，分別由n個開關控制，撥一下開關則可以改變燈的狀態（開->關 關->開）。初始狀態燈都是關著的，先把每個開關都撥一下，然后撥一下2的倍數的開關，接著3的倍數，直到n的倍數，問最后有多少燈是開著的。

?

模擬：

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int main() 6 { 7 int T; 8 cin>>T; 9 while(T--) 10 { 11 int n; 12 int i,j; 13 cin>>n; 14 int a[117]; 15 memset(a,0,sizeof(a)); 16 for(i=1; i<=n; i++) 17 { 18 for(j=1;j<=n;j++) 19 { 20 if(j%i==0)a[j]=!a[j];// 每一次都取相反狀態 21 } 22 } 23 int k=0; 24 for(i=1;i<=n;i++) 25 { 26 if(a[i]!=0)k++;//如果不等于0，則說明燈開著 27 } 28 cout<<k<<endl; 29 } 30 return 0; 31 }

轉載于:https://www.cnblogs.com/wally/archive/2012/07/14/2591885.html

總結

以上是生活随笔為你收集整理的poj 1218(经典开关问题,模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

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