摘要: 题目描述 Description 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。 数据范围 1 ≤ L ≤ R≤ 阅读全文
posted @ 2017-04-19 21:44 夜雨声不烦 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 引例: codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例: codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例: codevs 1086 栈 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-04-19 21:34 夜雨声不烦 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 求分数序列和 求分数序列和 总时间限制: 1000ms 内存限制: 65536kB描述 有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3, 阅读全文
posted @ 2017-04-19 21:06 夜雨声不烦 阅读(282) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Description 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节 阅读全文
posted @ 2017-04-19 20:27 夜雨声不烦 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 津津的 阅读全文
posted @ 2017-04-19 20:21 夜雨声不烦 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 唯一分解定理: 根据唯一分解定理,若此题有答案,则输入数据满足有且只有一组质数相乘=n 所以,i从2循环到根号n,如果n%i==0,则n/i为答案 也就是说,n=质数a*质数b,n没有其他的分解 证明: 假设还有另外一组分解c*d 那么 阅读全文
posted @ 2017-04-19 19:46 夜雨声不烦 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 输入一个正整数n,求第n小的质数。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define M 10001 using namespace std; int n; struct Q{ int to 阅读全文
posted @ 2017-04-19 18:13 夜雨声不烦 阅读(975) 评论(0) 推荐(0) 编辑