Description
如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。你的任务就编写一个程序，判断给定的两个数是否是亲和数
Input
输入数据第一行包含一个数M，接下有M行，每行一...
分类：
编程语言 时间：
2015-05-19 14:51:38
阅读次数：
692
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25761 Accepted Submission(s): 15455
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中...
分类：
其他好文 时间：
2015-04-20 14:54:29
阅读次数：
97
亲和数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝2...
分类：
其他好文 时间：
2015-01-18 13:03:17
阅读次数：
254
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲...
分类：
其他好文 时间：
2014-10-28 23:45:18
阅读次数：
247
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
1 #include 2 #include 3 #include 4 #define N 100005 5 char s1[2*N],s2[N]; 6 int next[N],l1,l2; 7 8 void get_next(char *str,int len) 9 {10 int i=...
分类：
其他好文 时间：
2014-07-30 00:46:02
阅读次数：
214
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20775 Accepted Submission(s): 12590
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中...
分类：
其他好文 时间：
2014-07-08 16:07:07
阅读次数：
160
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20184 Accepted Submission(s): 12195
Problem Description
古希腊数学家毕达哥拉斯在自然数研...
分类：
其他好文 时间：
2014-04-27 19:09:48
阅读次数：
497
