51nod 1087 1 10 100 1000
来源:互联网 发布:淘宝网折800唯影女装 编辑:程序博客网 时间:2024/05/21 23:56
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087
题意:
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 100000010using namespace std;bool d[N];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[n]<<endl; }}
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【递推】
- 读取通知栏消息
- OC里面UIWebView中js交互
- leetcode 225. Implement Stack using Queues
- UML基本表示法
- Eclipse中自动添加注释(作者,时间)
- 51nod 1087 1 10 100 1000
- 深度学习FPGA实现基础知识3(Altera与百度展开合作在云数据中心使用FPGA加速)
- Asp.net教师管理系统源码
- "EIPAbstractError" exception with "No peer with the interface with guid [...] has been registered".
- CCM认证加密
- 点击同一图片,控制音乐开始、暂停
- <OJ_Sicily>Maze
- OSPF学习笔记
- Android Framework启动流程分析