51Nod-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

本来这么简单且没有营养的水题我是不打算写博客的，但是无意间看到讨论区大佬“笑看人生”的评论，简直佩服的不要不要的、

自己写的：打表+二分效率还是很高的了...

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int Max=1e5+10;
int t,n,s[Max];
int main()
{
    for(int i=1;i<=Max;i++)
        s[i]+=s[i-1]+i;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int k=lower_bound(s,s+Max,n)-s;
        if(s[k]-k+1==n)printf("1\n");
        else printf("0\n");
    }
    return 0;
}

然而，大佬直接判s位置为1满足n*(n+1)=2(s-1)，orz、、

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int t,n;
int main()
{
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        n=2*(n-1);
        int f=(int)sqrt(n);
        if(f*(f+1)==n)printf("1\n");
        else printf("0\n");
    }
    return 0;
}