51Nod 1087 1 10 100 1000 | 数学

Input示例

3
1
2
3

Output示例

1
1
0

#include "bits/stdc++.h"
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f3f
#define PI acos(-1)
#define N 510
#define MOD 10
using namespace std;

int main()
{
    int n,t,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&m);
        if(m==){
            puts("");continue;
        }
        int f=,i;
        for(i=;i<=m;i++){
            if(i*i+i==*m){
                f=;
                break;
            }else if(i*i+i>*m){
                f=;
                break;
            }
        }
        if(f==){
            i--;
            if(m==+(i*i+i)/)
                f=;
        }
        if(f==)
            puts("");
        else
            puts("");
    }
    return ;
}