ural 1209. 1,10,100,1000.....

z

好像就是解这个方程：

a[i]表示在序列中的位置，如果有正整数解，则是1，否则是0

变形的

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

const int N=65535;
long long a[N];

int main(){
    long long n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];

    for(int i=0;i<n;i++){
        long long  tmp=(long long)sqrt(2*(a[i]-1));
        if(tmp*(tmp+1)==2*(a[i]-1)||a[i]==1||tmp*(tmp-1)==2*(a[i]-1))
            cout<<1;
        else cout<<0;
        printf("%c",i+1==n?'
':' ');
    }
}