HDU-2053 Switch Game

代码

#include <iostream>
#include <math.h>

using namespace std;

int main() {

    int n;
    while(cin>>n) {
        int tmp = (int)sqrt(n)*(int)sqrt(n);
        if(tmp==n){
            cout<<1<<endl;
        }
        else{
            cout<<0<<endl;
        }
    }

    return 0;
}

注解

1、求因数的个数。
2、只有当该数为某个数的平方时，其因数的个数才是奇数。否则都是偶数。

结果