1879 - 【C语言训练】亲密数
时间限制 : 1 秒
内存限制 : 128 MB
两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。
题目输入
题目输出
3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次, 小的在前
输入/输出样例
输入格式
no input needed
输出格式
(220,284)(1184,1210)(2620,2924)
C语言解答
#include <stdio.h> int main() { int i, j; for (i = 1; i <= 3000; i++) { int b = 0, n = 0; for (j = 1; j < i; j++) if (i % j == 0) b += j; for (j = 1; j < b; j++) if (b % j == 0) n += j; if (n == i && i < b) printf("(%d,%d)", i, b); } return 0; }
C++解答
#include<iostream> #include<cmath> using namespace std; int f(int n) { int t=sqrt(n),sum=1; for (int i=2; i<=t; i++) if (n%i==0) sum+=i+n/i; if (n==t*t) sum-=t; return sum; } int main() { for (int i=1; i<=3000; i++) { int a=f(i); if (i==f(a) && a<=3000 && i<a) cout<<"("<<i<<","<<a<<")"; } cout<<endl; return 0; }