- 博客(6)
- 收藏
- 关注
原创 杭电oj-1406-完数
Problem Description完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成
2016-03-30 16:41:53 515
原创 杭电oj-1229-还是A+B
Problem Description读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即A+B的值或者
2016-03-29 22:34:27 423
原创 杭电oj-1205-吃糖果
Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N
2016-03-29 21:55:58 884
原创 杭电oj-1164-Eddy's research I
Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't wri
2016-03-14 21:39:15 849
原创 再讲素数筛选法
今天一个学弟给我看了他以前写的一个素数筛选法,本人拿来与Eratosthenes筛选法对比测试了一下,其时间复杂度应该也是nlogn,实际运行速度在10^7的时候和Eratosthenes筛选法差不多。另外与Eratosthenes优化筛选法相比,它和Eratosthenes筛选法都比Eratosthenes筛选法优化筛选法要慢一点点,都不能筛选10^8内素数。这个筛选法的想法也比较独特,因此拿出
2016-03-12 21:50:21 583
原创 素数筛选法-Eratosthenes筛法优化
上一篇文章中提到了Eratosthenes筛法,我们知道Eratosthenes筛法的时间复杂度为nlogn,适用于10^6次方内,但是仍然可以优化。先介绍一下素数定理,即在不超过x的正整数内,素数的个数约为x/lnx个。代码如下:#include #include #define MAX 100int a[MAX+1];//n的范围int prime[MAX+1]
2016-03-12 16:53:10 1719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人