51NOD 1087 1 10 100 1000(水题)
来源:互联网 发布:网络销售代理产品 编辑:程序博客网 时间:2024/05/23 00:04
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087
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
李陶冶 (题目提供者)
解析: 就是找下规律,1, 3, 6, 10, 15, 21,,,,,都是1,满足规律就是1:, 不满足就是0
代码:
#include<bits/stdc++.h>#define N 50009using namespace std;typedef long long LL;LL a[N], cnt;void init(){ int i; a[0] = 0; for(i = 1; i < N; i++) { a[i] = a[i - 1] + i; if(a[i] >= 1000000000) break; } cnt = i;}int main(){ init(); int n, t, i; scanf("%d", &t); while(t--) { scanf("%d", &n); for(i = 1; i < cnt; i++) { if(a[i] > n) break; } n = n % a[i - 1]; if(n == 1) puts("1"); else puts("0"); } return 0;}
1 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 (set)
- 51nod 1087 1 10 100 1000(数学问题)
- 51 nod一级算法题:1087 1 10 100 1000
- 51Nod-1087-1 10 100 1000
- 主席树
- OpenGL ES 2.0 - 纹理映射
- 1206: 华科版C语言程序设计教程(第二版)例题4.3
- 推荐!手把手教你使用Git
- https搭建:ubuntu nginx配置 SSL证书
- 51NOD 1087 1 10 100 1000(水题)
- jQuery学习(三)
- MySQL 主从架构配置详解
- 小游戏之三子棋的实现
- 浅析JavaScript引擎的技术变迁
- Leetcode Factorial Trailing Zeroes 172
- 操作系统总结(九)虚拟内存
- 2315 Time(哈尔滨理工大学)
- 防止按钮快速连续点击造成多次响应的方法