1087 1 10 100 1000

Posted 2020-10-03 #忘乎所以#

1087 1 10 100 1000

题目来源： Ural 1209

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

收藏

关注

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

我只是将其存到了一个set里面,看到其他有更快的做法,但我只想用自己的方法.

 1 #include <bits/stdc++.h>
 2 #define N 1000000000
 3 using namespace std;
 4 set<int> s;
 5 int init(){
 6   s.insert(1);
 7   int ans=1;
 8   for(int i=1;ans+i<=1000000000;i++){
 9     s.insert(ans+i);
10     ans+=i;
11   }
12 }
13 int main(){
14   int n;
15   scanf("%d",&n);
16   init();
17   while(n--){
18     int m;
19     scanf("%d",&m);
20     if(s.count(m))
21       printf("1\n");
22     else
23       printf("0\n");
24   }
25   return 0;
26 }