51nod--1087 1 10 100 1000

1087 1 10 100 1000 

 

1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。

 

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)

Output

共T行，如果该位是0，输出0，如果该位是1，输出1。

Input示例

3
1
2
3

Output示例

1
1
0

难题是不可能写了，这辈子都不可能写了，只有写写水题，才能打发时间

这题就是一个找规律的题
1 2 4 7 11...都是1
数列为1+n*(n-1)/2，凡是可以写成这样的，都是1

/*
    data:2018.7.15
    author:tonygsw
    link:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087
*/
#define ll long long
#define IO ios::sync_with_stdio(false);

#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
// n*(n-1)/2+1
int main()
{
    int n;ll num;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&num);
        num=(num-1)*2;
        ll sq=sqrt(num);
        if(sq*(sq+1)==num)printf("1\n");
        else printf("0\n");
    }
}