问题描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i)02×109。所以，我们就得到了一个很重要的性质： 性质一：在[1,2×10^9]中，一个数最多有10个不同的质因子。 根据经验，一个正整数N，其约数个数是级的[3]。因此...
分类：
其他好文 时间：
2014-07-29 12:12:56
阅读次数：
203
题目大意：乔治有一些碎木棒，是通过将一些相等长度的原始木棒折断得到的，给出碎木棒的总数和各自的长度，求最小的可能的原始木棒的长度；（就是将一些正整数分组，每组加起来和相等，使和尽可能小）一开始做poj 32ms过，但uva3000 ms 都超时。。。而且poj discuss里给出了一组bT数据，最...
分类：
其他好文 时间：
2014-07-29 12:11:26
阅读次数：
173
本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式：输入在一行中给出一个正整数N。输出格式：在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。输入样例：2...
分类：
其他好文 时间：
2014-07-29 11:37:46
阅读次数：
199
问题描述： 数字根是指对一个整数，把它的各位数字相加，若其和为一位数，则此和即为其根，若不是一位数字，则把它的各位数字继续相加，直到其和为一个正整数为止。例如对于正整数24,因为２＋４＝６，和为１位数，所以６即为其根。对于39，因为３＋９＝１２，和不为个位数，继续相加，１＋２＝３，３为个位数，则为数...
分类：
其他好文 时间：
2014-07-29 10:59:36
阅读次数：
228
算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 其计算原理依赖于下面的定理： gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现：1 int gcd(int a,int b)2 {3 return ...
分类：
其他好文 时间：
2014-07-29 10:29:16
阅读次数：
231
1.平时做网站经常要用正则表达式下面是一些讲解和例子仅供大家参考和修改使用2."^\d+$"//非负整数正整数+03."^[0-9]*[1-9][0-9]*$"//正整数4."^((-d+)|(0+))$"//非正整数负整数+05."^-[0-9]*[1-9][0-9]*$"//负整数6."^-?d+$"//整数7."^d+(.d+)?$"//非负浮点数正浮点数+08."^(([..
分类：
Web程序 时间：
2014-07-28 16:42:24
阅读次数：
356
题目：uva-10905Children's Game(贪心）
题目大意：给出N个正整数，问将这N个整数连接后得到的最大的数。
解题思路：排序，将两两连接有AB 或是BA，将如果AB > BA ,那么就将A排在B的后面，反之则反之。
代码：
#include
#include
#include
using namespace std;
const int N...
分类：
其他好文 时间：
2014-07-28 16:21:33
阅读次数：
200
Problem Description
简单的背包问题。设有一个背包，可以放入的重量为s。现有n(n<=10)件物品，重量分别为w1,w2,...,wn，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。
Input
输入有多组数据，每组数据的第1行是物品总件数和背包的载重量，第2行为各物品的重量。
Output...
分类：
其他好文 时间：
2014-07-28 16:00:43
阅读次数：
227
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1 2 #include 3 4 int main() 5 { 6 int m,n; 7 scanf("%d %d", &m, &n); 8 9 if(m == ...
分类：
其他好文 时间：
2014-07-27 22:50:19
阅读次数：
656
水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例 如：153 = 13+ 53+ 33。 本题要求编写程序,计算所有N位水仙花数。输入格式：输入在一行中给出一个正整数N（3 2 3 int main() 4 { 5 int n; 6 scanf(...
分类：
其他好文 时间：
2014-07-27 22:48:39
阅读次数：
201
