本文主要是介绍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(j=i+i; j<=MAXN; j+=i) {a[j] += i;}}for(int i=2; i<=MAXN; ++i) {b[i] = false;if(a[i]+1 == i)b[i] = true;}scanf("%d", &n);while(n--) {scanf("%d%d", &i, &j);ans = 0;if(i > j) {i ^= j;j ^= i;i ^= j;
这篇关于hdu1406 完数(数学:求因子之和)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!