51nod 1087 1 10 100 1000
来源:互联网 发布:西门子编程电揽电源 编辑:程序博客网 时间:2024/05/22 01:35
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示例
3123
Output示例
110
打表水一发
#include <iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;int n,m;long long a[15000]={0,1,2};int main(){ int flag=2; for(int i=3;i<15000;i++) a[i]=a[i-1]+flag++; cin>>n; while(n--) { cin>>m; int len=lower_bound(a,a+15000,m)-a; if(a[len]==m)cout<<1<<endl; else cout<<0<<endl; } return 0;}
0 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(数学问题)
- 51 nod一级算法题: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【递推】
- 贪心算法与动态规划算法的异同
- 综合课程设计三(1)
- Poj 3191 The Moronic Cowmpouter【十进制转负二进制】
- Python利用递归函数移动汉诺塔
- Fortran 90 笔记(一)
- 51nod 1087 1 10 100 1000
- 2017-3-10 SQLserver增,删,改,查语句,主外键约束
- java小程序之百元百鸡
- SQL Server——列属性:默认值或绑定
- 全国计算机二级考试公共知识
- 图像处理算法(四)---边缘检测
- java和xml
- 个人三层知识梳理
- 序选择器