51Nod 1087 1 10 100 1000
来源:互联网 发布:四川省旅游 2016 数据 编辑:程序博客网 时间:2024/06/06 07:51
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
#include"cstdio"#include"cstring"#include"cmath"using namespace std; int main() { int n; int i, j, k; scanf("%d",&n); int num; for(i=0;i<n;i++) { scanf("%d",&num); int qwe=sqrt(2*(num-1)*1.0+0.5); if(qwe*(qwe+1)==2*(num-1)) printf("1\n"); else printf("0\n"); } 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
- 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 问题(水)
- [python爬虫] 招聘信息定时系统 (二).调用pyinstaller包生成exe文件
- 新环境中奋起的岁月(七)
- Map集合继承结构图
- 三.SpringMVC 数据校验
- 天梯赛 L3-008. 喊山
- 51Nod 1087 1 10 100 1000
- Fiddler使用脚本更改RequestHeaders和RequestBody及ResponseBody中的JSON数据
- Eclipse使用小技巧
- 大学生创新创业政策补贴 说明
- effective java 读书笔记---第9章 异常
- [深度学习] 《Deep Learning》(深度学习)中文版开放下载
- 51Nod 1002 数塔取数问题
- Linux--从解压安装JDK开始
- fseek 扩展文件