问题 : 1 10 100 1000
2017-08-13 10:31
369 查看
题目描述
1,10,100,1000…组成序列1101001000…,求这个序列的第N位是0还是1。
输入
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
输出
共T行,如果该位是0,输出0,如果该位是1,输出1。
样例输入
3
1
2
3
样例输出
1
1
0
AC代码
1,10,100,1000…组成序列1101001000…,求这个序列的第N位是0还是1。
输入
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
输出
共T行,如果该位是0,输出0,如果该位是1,输出1。
样例输入
3
1
2
3
样例输出
1
1
0
AC代码
#include <iostream> using namespace std; int a[10000]; int main() { int i=0,p=10000; for(int j=1;j<10000;){ a[j]=1; j++; for(int k=0;k<i;k++){ a[j]=0; j++; } i++; } int T,n; cin>>T; while(T--){ cin>>n; if(T>0) cout<<a <<endl; else cout<<a ; } return 0; }
相关文章推荐
- 51nod 1087 1 10 100 1000(数学问题)
- 【51Nod】1087 - 1 10 100 1000 问题(水)
- Layout state should be one of 100 but it is 10的问题
- 51NOD 1087 1 10 100 1000
- 微博里很热的1000瓶子10小白鼠找毒药问题
- 51Nod 1087 1 10 100 1000
- Timus - 1209 - 1, 10, 100, 1000...
- 1087 1 10 100 1000(给定有规律序列求某位的值)
- 51Nod 1087 1 10 100 1000
- 查找程序中的错误(平凡的程序,不平凡的问题) 4.不定义第三个变量,互换两个变量的值 5.char 类型转换 6.输出 10~100 之间的随机整数
- Leetcode练习-Roman to Integer"M": 1000, "D": 500, "C": 100, "L": 50, "X": 10, "V": 5, "I": 1
- Timus 1209. 1, 10, 100, 1000... 根据数列推导公式
- ural 1209. 1, 10, 100, 1000... 二分
- 51nod--1087 1 10 100 1000
- URAL 1209. 1, 10, 100, 1000... (规律 + 二分)
- 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
- 【51Nod】1087 1 10 100 1000
- 首页技术支持常见问题宽带外网IP显示为10、100、172开头,没有公网IP,如何解决?
- 51 nod 1087 1 10 100 1000 (set)
- 1087 1 10 100 1000