51 nod 1087 1 10 100 1000 (set)
来源:互联网 发布:iphone7和8的区别知乎 编辑:程序博客网 时间:2024/06/16 03:46
http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=347416
思路:规律题。
第(i*(i+1))/2+1项是1 ,其它是0,预处理求出所有为1的项,用set记录,然后直接查询。
#include<iostream>#include<cstring>#include<stdio.h>#include<set>#define maxn 45000using namespace std;int main(){ int t,n; set<long long>s; for(long long x=0;x<=maxn;x++) s.insert((x*(x+1))/2); scanf("%d",&t); while(t--) { scanf("%d",&n); n--; if(s.count(n)==1) printf("1\n"); else printf("0\n"); }}
阅读全文
0 0
- 51 nod 1087 1 10 100 1000 (set)
- 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 1557 两个集合(Set)
- 【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
- 通俗的方式理解RxJS
- Spark2.x学习笔记:9、 Spark编程实例
- pandas read data from files
- CentOS 6.5 yum安装MongoDb
- Spring 动态代理(四)- 动态代理核心类
- 51 nod 1087 1 10 100 1000 (set)
- 编写程序数一下 1到 100 的所有整数中出现多少次数字9
- 动态规划——序列对准
- mybatis中的#和$的区别?
- with as 固化的结果集是否可以使用原表的索引?
- 关于GPIO的设置
- c++------------之---【虚析构函数应用】
- BufferedInputStream和BufferOutputStream的用法。
- jdk动态代理与CGLib的区别