UVA - 10110 Light, more light

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19087

看懂题目就好做了，题目意思是有n个灯泡编号1-n，有一个人总共从起点走n次，第i次按下被i整除灯泡开关，问最后编号为n的开关是亮还是暗，初始灯泡全部为暗。

因为n很大，不能直接模拟，但是可以发现只要n是完全平方数，就只存在一个单独因子，这样操作完之后就必然为亮，所以只要判断n是否是完全平方数即可。

注意： 用long long。

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    //freopen("a.txt","r",stdin);
    long long n,i;
    while(~scanf("%lld",&n),n)
    {
        i=(int)sqrt(double(n));
        if(i*i==n) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}