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(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 完数(数学:求因子之和)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---