Write a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2, 3, 4, 5, 6, 8...
分类：
其他好文 时间：
2015-09-20 09:14:36
阅读次数：
124
Question:Write a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2, 3, 4...
分类：
其他好文 时间：
2015-09-19 21:17:31
阅读次数：
249
Question:Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. ...
分类：
其他好文 时间：
2015-09-19 19:45:41
阅读次数：
128
布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 con...
分类：
其他好文 时间：
2015-09-18 23:09:55
阅读次数：
229
题目大意：素数表2,3,5,7,11.....如果一个素数所在的位置还是素数，那么这个素数就是超级素数，比如3在第2位置，那么3就是超级素数.....现在给你一个数，求出来这个数由最少的超级素数的和组成，输出这个超级素数。分析：因为给的数字并不大，所以直接用完全背包求出来即可。代码如下：======...
分类：
其他好文 时间：
2015-09-17 21:22:14
阅读次数：
154
http://poj.org/problem?id=1811 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 const int times =...
分类：
其他好文 时间：
2015-09-17 15:04:33
阅读次数：
218
题目大意：判断一个数是否是两个素数的乘积，如果是，输出Yes，否则No。分析：先打表求出来一部分素因子，用素数对素数判定还是比较快的。代码如下：==============================================================================...
分类：
其他好文 时间：
2015-09-17 09:54:01
阅读次数：
188
#include #include #include #include using namespace std;const int primeNUM[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9...
分类：
其他好文 时间：
2015-09-17 01:03:58
阅读次数：
1104
考虑用筛法排除区间内所有合数，对余下的数（素数）更新答案。http://poj.org/problem?id=2689 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef __int64 LL; 6 const i...
分类：
其他好文 时间：
2015-09-16 15:34:49
阅读次数：
149
题目：#include #include #include #include #define N 1000005using namespace std;bool prime[N]={0};vector ps; // 存放1到N内所有素数void fenjie(vector & suyinzi, i....
分类：
其他好文 时间：
2015-09-15 23:13:30
阅读次数：
192
