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;}