hdu1406专题

hdu1406 完数(数学:求因子之和)

很水的一道题 但是有一个大坑!!! num1不一定小于num2,因为这个一直跪... 同hdu1215一样,打表处理 代码如下: #include <stdio.h>#define MAXN 10010int a[MAXN];bool b[MAXN];int main(void) {int n, i, j, k, ans;for(i=2; i<=MAXN/2; ++i) {for

hdu1406 完数 (水题)

Problem Description 完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。     Input 输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1

hdu1406完数

完数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18409    Accepted Submission(s): 6796 Problem Description 完数的定义:如果一个大于1的正整数的所有因子之和