[51NOD]-1087 1 10 100 1000 [思维]
2017-07-18 18:25
239 查看
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
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出现的位置的距离是个等差数列,然后xjb写#include<stdio.h> #include<math.h> int main() { int T;long long n; scanf("%d",&T); while(T--){ scanf("%lld",&n); --n; long long t=sqrt(2*n); puts(t*(t+1)==2*n?"1":"0"); } return 0; }
相关文章推荐
- 51nod-1087 . 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 51Nod-1087-1 10 100 1000
- 51nod 1087 1 10 100 1000【递推】
- 51Nod 1087 1 10 100 1000 | 数学
- 51NOD 1087 1 10 100 1000
- 51Nod 1087 1 10 100 1000
- 51Nod-1087 1 10 100 1000
- 51Nod 1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 51nod-【1087 1 10 100 1000】
- 51Nod-1087 1 10 100 1000【模拟】
- 二分51nod-1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- [51nod] 1087 1 10 100 1000
- 51nod 1087 1 10 100 1000【二分】
- 51NOD 1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 51nod-1087 . 1 10 100 1000
- 51nod--1087 1 10 100 1000