題意：當(dāng)時(shí)還挺繞人，講的就是一個(gè)走廊里有n個(gè)燈，一個(gè)人（瘋了）來(lái)回在走廊里轉(zhuǎn)，走第i 圈的時(shí)候?qū)魯?shù)能夠整除i的燈號(hào)改變一下開(kāi)關(guān)，問(wèn)最后的時(shí)候（走n圈的）最后一個(gè)燈是明還是暗？

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

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");
}
}

總結(jié)

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

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