51Nod-1087 1101001000

1101001000

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。
Sample Input
3
1
2
3
Sample Output
1
1
0

# include <stdio.h>
int main()
{	
  int i,j,t,a,sum;	
  scanf("%d",&a);	
  for(i = 1;i <= a;i++)	
  {		
    scanf("%d",&t);		
    sum = t;		
    for(j = 1;j <= t;j++)		
    {			
      if(sum > j)				
        sum = sum - j;			
      else				
        break;		
    }		
    if(sum == 1)			
      printf("1\n");		
    else			
      printf("0\n");	
  }	
  return 0;
}

日期：2021年8月28日