亲和数

39 亲和数 作者: xxx时间限制: 1S章节: 函数 问题描述 : 古希腊数学家毕达哥拉斯在自然数研究中发现， 220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。 人们对这样的数感到很惊奇，并称之为亲和数。 一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 你的任务就编写一个程序，判断给定的两个数是否是亲和数 输入说明 : 输入数据第一行包含一个数M，接下来有M行，每行一个实例,包含两个整数A,B； 其中 0 <= A,B <= 600000 输出说明 : 对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。 输入范例 : 2 31604 28115 284 220 输出范例 : NO YES 代码: #include <stdio.h> int main() { int n,n1, n2; int sum1 = 0, sum2 = 0; while(scanf("%d", &n) != EOF) { for (int k = 0; k < n; k++) { scanf("%d%d", &n1, &n2); if (n1 > n2) { int temp = n1; n1 = n2; n2 =

亲和数 题目描述： 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 你的任务就编写一个程序，判断给定的两个数是否是亲和数 Input 输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 <= A,B <= 600000 ; Output 对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。 Sample Input 2 220 284 100 200 Sample Output YES NO 通过答案： #include <stdio.h> int main () { int m,i,j,A,B,sum1,sum2; while(scanf("%d",&m)!=EOF) { for(i=0;i<m;i++){ sum1=0;sum2=0; scanf("%d %d",&A,&B); for(j=1;j<A;j++){ //约数，又称因数。 if(A%j==0){ //整数a除以整数b(b≠0) 除得的商正好是整数而没有余数

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数（即不是本身的约数）之和为：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 ＝ 284。而284的所有真约数为1、2、4、71，142，加起来恰好为220。人们对这样的数感到很惊讶，并称为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就成了一个程序，判断给定的两个数是否是亲和数 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含两个整数A，B；其中0 <= A，B <= 600000; 对于每个测试实例，如果A和B是亲和数的话输出是，否则输出否。 # include <stdio.h> int main ( ) { int i , j , a , b , n , s = 0 , m = 0 ; scanf ( "%d" , & n ) ; while ( n -- ) { scanf ( "%d%d" , & a , & b ) ; s = m = 0 ; for ( i = 1 ; i < a ; i ++ ) { if ( a % i == 0 ) s = s + i ; } for ( j = 1 ; j < b ; j ++ ) { if ( b % j == 0 ) m = m + j ; } if (

题目描述 如果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。 你的任务就编写一个程序，判断给定的两个数是否是亲和数 输入 输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0≤A，B≤99999。 输出 对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。 样例输入 2 220 284 100 200 样例输出 YES NO #include<stdio.h> int fact(int n); int main() { int i,m,a,b; scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d%d",&a,&b); if(fact(a)==b&&fact(b)==a) { printf("YES\n"); } else { printf("NO\n"); } } return 0; } int fact(int n) { int i,sum=0; for(i=1;i<n;i++) { if(n%i==0) { sum+=i; } } return sum; } 来源： CSDN 作者：