本题来自 Project Euler 第21题：https://projecteuler.net/problem=21 首先需要明确两个数学概念： 真因数（proper divisor）：除去数字本身的所有因数（不要求是素数）。比如：12的所有真因数是：1、2、3、4、6 亲和数（amicable ...
分类：
编程语言 时间：
2016-11-20 00:02:46
阅读次数：
306
Amicable number（相亲数）定义： 相亲数（Amicable Pair），又称亲和数、友爱数、友好数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。 例如220与284： 220的全部约数（除掉本身）相加是：1+2+4+5+10+11+20+22+44+55+110=284 ...
分类：
其他好文 时间：
2016-10-09 07:25:06
阅读次数：
234
1038: 亲和数 题目描述 古希腊数学家毕达哥拉斯在自然数研究中发现，220 的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而 284 的所有真约数为 1、2、4、71、 142，加起来恰好为 220。人们对这样的数感到很惊奇，并称之 ...
分类：
其他好文 时间：
2016-08-17 21:14:36
阅读次数：
223
亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20775 Accepted Submission(s): 12590 Problem
分类：
其他好文 时间：
2016-01-29 21:11:51
阅读次数：
194
Amicable chainsThe proper divisors of a number are all the divisors excluding the number itself. For example, the proper divisors of 28 are 1, 2, 4, 7...
分类：
其他好文 时间：
2015-12-05 20:52:12
阅读次数：
166
Amicable chainsThe proper divisors of a number are all the divisors excluding the number itself. For example, the proper divisors of 28 are 1, 2, 4, 7...
分类：
其他好文 时间：
2015-12-05 00:25:25
阅读次数：
327
#include using namespace std;int qh_num(int a)//该函数主要用来获得数a的亲和数{ int sum = 0; for(int i = 1; i > m; while (m--) { cin >> a >> b; int qh_a = qh_num(a.....
分类：
其他好文 时间：
2015-10-10 22:53:12
阅读次数：
213
//时间复杂度为O(N*log(N))//时间复杂度准确做法：//n * (1 + 1/2 + 1/3 + 1/4 + ..... + 1/n) ~~ N*InN//所以第二个for循环的时间复杂度约为O(N*log(N))#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-30 23:16:55
阅读次数：
176
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26392 Accepted Submission(s): 15871
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中发现，2...
分类：
其他好文 时间：
2015-06-04 11:51:53
阅读次数：
106
问题：
开始给for循环的J设置了小于根号a，导致约数没有全部得到。
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26302 Accepted Submission(s): 15814
Pr...
分类：
编程语言 时间：
2015-05-29 14:02:14
阅读次数：
167
