单点时限: 2.0 sec
内存限制: 256 MB
没有人在热河路谈恋爱，
总有人在天亮时伤感
如果年轻时你没来过热河路，
那你现在的生活是不是很幸福
——李志《热河》
奔跑。跌倒。奔跑。
热河路有一家开了好多年的理发店，不管剪什么样的发型，你只要付五块钱。现在我们来到了热河路。
我们可以将其抽象成一个如下的序列：
110100100010000100000……
请你找出这个无穷序列中指定位置上的数字。
第一行一个正整数 n (1≤n≤1500000 )，表示询问次数。
接下来的 n 行，每行一个正整数 ai (1≤ai≤109 )，ai 表示在序列中的位置。
输出 n 行，每行为一个 0 或 1 ，表示该序列第 ai 位上的数字。
4 3 14 7 6
0 0 1 0
1 #include<stdio.h> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<iostream> 6 #include<algorithm> 7 using namespace std; 8 9 10 11 int main() 12 { 13 int n,a; 14 scanf("%d",&n); 15 for(int i=1;i<=n;i++) 16 { 17 scanf("%d",&a); 18 if(a==1) 19 printf("1\n"); 20 else 21 { 22 int j=1; 23 while(a>j) 24 { 25 a-=j; 26 j++; 27 } 28 if(a==1) 29 printf("1\n"); 30 else 31 printf("0\n"); 32 } 33 } 34 return 0; 35 }
2018-软工机试-E-热河路（TLE只拿了90分，待思考）
原文：https://www.cnblogs.com/Annetree/p/10563239.html