51Nod 1087 1 10 100 1000

如果将第二位看成第一位，那么 k * (k+1) / 2都是1，k >= 1,那么其他位都是 0 

所以如果n-1=k*(k+1)/2  (n>1)，则该位就是1

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

int main()
{
    std::ios::sync_with_stdio(false);
    int t, n;
    cin >> t;
    while (t--){
        cin >> n;
        if (n == 1){ cout << "1" << endl; continue; }
        int k = sqrt(2 * (n - 1));//判断2*n=k*(k+1)
        for (int i = k;; i++){
            if (i*(i + 1) == 2 * (n - 1)){
                cout << "1" << endl;
                break;
            }
            if (i*(i + 1) > 2 * (n - 1)){
                cout << "0" << endl;
                break;
            }
        }

    }
    return 0;
}