51nod 1087 1 10 100 1000
2016-06-06 11:23
423 查看
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087
题意:
1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。
Input
Output
打表。
题意:
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。
打表。
#include <iostream> #include<bits/stdc++.h> #define N 100000010 using namespace std; bool d ; void init() { int i=0; while(1) { int t=i*(i+1)/2+1; if(t>=N) break; d[t]=1; i++; } } int main() { init(); int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); cout<<d <<endl; } }
相关文章推荐
- 点击同一图片,控制音乐开始、暂停
- 关于模式识别、机器学习、推荐系统、图像特征、数值计算、目标跟踪知识专家博客
- 通过 Bitmap Font Generator 生成 fnt 与 png 文件供 cocos2d-x 中 LabelBMFont 使用达到以图片表现数字
- Eclipse中自动添加注释(作者,时间)
- 深度学习FPGA实现基础知识3(Altera与百度展开合作在云数据中心使用FPGA加速)
- UML基本表示法
- linux命令修改文件格式
- (转)编码规范系列(一):Eclipse Code Templates设置
- OC里面UIWebView中js交互
- leetcode 225. Implement Stack using Queues
- 剑指Offer----面试题25:二叉树中和为某一值的路径
- 读取通知栏消息
- Android UI设计系列之自定义DrawView组件实现数字签名效果(5)
- Ubuntu安装deb及依赖
- QSslSocket: cannot resolve SSL_set_psk_client_callback
- SQL Server 存储过程
- 链表数据结构
- 实战录 | Wuli测试媛推荐的构造大数据量的方法
- JAVA并发-减少锁的竞争
- 系统状态栏和app页面一体化