题目

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