題意：當時還挺繞人，講的就是一個走廊里有n個燈，一個人（瘋了）來回在走廊里轉，走第i 圈的時候將燈數能夠整除i的燈號改變一下開關，問最后的時候（走n圈的）最后一個燈是明還是暗？

思路：其實就是變向求1~n中能整除n的數的奇偶性，隨便推一下，便可以看出來，只有是某個數的平方的時候才是奇數，其他均為偶，那么題目就變成判斷一個數是否能開方的題！

code:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long ll;
int main()
{
ll n;
while (~scanf("%lld",&n)&&n) //注意用long long
{
ll t=sqrt(n);
if (t*t==n)
printf("yes\n");
else
printf("no\n");
}
}

總結

以上是生活随笔為你收集整理的uva 10110——Light, more light的全部內容，希望文章能夠幫你解決所遇到的問題。

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