1364: 開燈與關燈
時間限制: 1 Sec 內存限制: 128 MB

[提交][狀態][討論版]
題目描述
　　有一個叫做Mabu的人在大學的走廊里面反復開燈和關燈。每個燈泡都有各自的開關，如果燈是關著的，那么按開關后就會開燈，再按一次則會將其關上。最初的時候所有燈都是關上的。

Mabu做了一件很奇特的事情：如果走廊里有n個燈泡，他就在走廊里來回走n次。在他走第i次的時候，只按動可以被i整除的位置（位置編號1到n）上的開關。在他走到走廊盡頭，然后走回初始位置時，不會按動任何開關。你的任務是確定最后一個燈泡的最終狀態。它是開著的，還是關著的？

輸入
　　輸入每一行將給出一個走廊里的電燈總數n(n<=2^32-1)。n=0表示輸入結束，你的程序不應處理這一行。

輸出
　　如果燈炮開著，輸出“yes”；如果是關著，輸出“no”。每個數據在單獨的一行輸出。

樣例輸入

3 6241 8191 0

簡單題：

1.直接統計n的因子個數。

2.想深入點，根據數學特性，因為只要知道n因子個數的奇偶性 也可以不統計。
n = x^2一定是奇數個因子~

ac_code:
直接統計：

#include <bits/stdc++.h> using namespace std; typedef long long LL; int main() {LL n;while(cin>>n){if(n==0) break;LL res = 0;for(LL i = 1; i*i <= n; i++){if(n % i == 0){res++;LL x = n / i;LL y = n / x;if(x != y) res++;}}if(res & 1) cout<<"yes"<<endl;else cout<<"no"<<endl;}return 0; }

想深入點，可以節省代碼量，看起來更巧妙！！

#include <bits/stdc++.h> using namespace std; int main() {int n;while(~scanf("%d",&n)&&n){int x = sqrt(n);if(x * x == n) puts("yes");else puts("no");}return 0; }

總結

以上是生活随笔為你收集整理的1364: 开灯与关灯（深入思考问题更妙哦~~）的全部內容，希望文章能夠幫你解決所遇到的問題。

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