摘要:
求分数序列和 求分数序列和 总时间限制: 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, 阅读全文
摘要:
题目描述 Description 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节 阅读全文
摘要:
时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 津津的 阅读全文
摘要:
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 唯一分解定理: 根据唯一分解定理,若此题有答案,则输入数据满足有且只有一组质数相乘=n 所以,i从2循环到根号n,如果n%i==0,则n/i为答案 也就是说,n=质数a*质数b,n没有其他的分解 证明: 假设还有另外一组分解c*d 那么 阅读全文
摘要:
输入一个正整数n,求第n小的质数。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define M 10001 using namespace std; int n; struct Q{ int to 阅读全文