HDU 2053

每日必水系列

这种题还有一种问法 求小于等于n的condition1的数目  可知condition1的序号都是完全平方数即因子数为奇数的合数的数量为sqrt（n）

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

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if((int)sqrt(n)*(int)sqrt(n)==n)
            cout<<"1"<<endl;
        else
            cout<<"0"<<endl;
    }
    return 0;
}