UvaOJ 10110 - Light, more light

题目

看了n遍终于看懂了，大意是，走廊上有1~n盏灯，人在走廊上走n个来回，每次走人都会按灯的开关。按开关的策略是这样的，第 i 次走，人只按灯编号能被 i 整除的灯的开关。问你最后走完了，第n盏灯的状态是开还是关。灯的初始状态都是关的。

简单数论。仅当n为完全平方数时，n的状态是开。

注意题目中说 n是 less then or equals 2^32-1 ，int 放不下（-2^31
(-2147483648) 到2^31-1 (2147483647)），要用long long
或 unsigned int，不然wa。

代码：

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;

typedef long long int64;

int64 n;
int64 isqur(int64 x)
{
int64 t = (int64)(sqrt((double)x)+0.5);
if(t*t == x) return 1;
else return 0;
}
int main()
{
while(cin>>n && n)
{
printf(isqur(n)? "yes\n": "no\n");
}
}