[已解决]计算亲密数对

Marcccccy

题目是这样子的:
计算亲密数对，若a,b为1对亲密数，则a的因子和等于b，b的因子和等于a， 且a不等于b。 如220、284是1对亲密数， 284,220也是1对亲密数。程序要求在6至5000内找出所有的亲密数对，并对每对亲密数用格式"%6d,%6d\n"输出。
答案给的代码是这样子的：

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a,b,c,k;
   
5.         for(a=6;a<=5000;a++)
   
6.         {
   
7.                 for(k=1,b=0;k<=a/2;k++)
   
8.                         if(a%k==0) b+=k;
   
9.                 for(k=1,c=0;k<=b/2;k++)
   
10.                         if(b%k==0) c+=k;
    
11.                 if(a==c&&a!=b)
    
12.                         printf("%6d,%6d\n",a,b);
    
13.         }
    
14.         return 0;
    
15. }

复制代码

老实说，那个b和c可以从5开始嘛，从0开始会不会不太好

最佳答案

月排行榜 / 总排行榜

skyddy

2020-5-10 12:28:57

不能为5吧 b和c表示因子的和 每次大循环因子的和要置为0 重新计算的
我写的烂方法

1. int a, b;
   
2.     int divide;
   
3.     int sum;
   
4.     for (a = 6; a <= 5000; ++a) {
   
5.         sum = 0;
   
6.         for (int j = 1; j <= sqrt(a); ++j) {
   
7.             if (a % j == 0) {
   
8.                 if (j != 1) {
   
9.                     divide = a / j;
   
10.                 } else {
    
11.                     divide = 0;
    
12.                 }
    
13.                 sum += (j + divide);
    
14.             }
    
15.         }
    
16.         b = sum;
    
17.         sum = 0;
    
18.         for (int k = 1; k <= sqrt(b); ++k) {
    
19.             if (b % k == 0) {
    
20.                 if (k != 1) {
    
21. 
    
22.                     divide = b / k;
    
23.                 } else {
    
24.                     divide = 0;
    
25.                 }
    
26.                 sum += (k + divide);
    
27.             }
    
28.         }
    
29.         if (sum == a && a != b) {
    
30.             printf("%6d,%6d\n", a, b);
    
31.         }
    
32.     }
    
33.     return 0;

复制代码

跳转到最佳答案楼层

aaron.yang

沙发！

liuzhengyuan

aaron.yang 发表于 2020-5-8 21:34
沙发！

？

Marcccccy

skyddy

不能为5吧 b和c表示因子的和 每次大循环因子的和要置为0 重新计算的
我写的烂方法

1. int a, b;
   
2.     int divide;
   
3.     int sum;
   
4.     for (a = 6; a <= 5000; ++a) {
   
5.         sum = 0;
   
6.         for (int j = 1; j <= sqrt(a); ++j) {
   
7.             if (a % j == 0) {
   
8.                 if (j != 1) {
   
9.                     divide = a / j;
   
10.                 } else {
    
11.                     divide = 0;
    
12.                 }
    
13.                 sum += (j + divide);
    
14.             }
    
15.         }
    
16.         b = sum;
    
17.         sum = 0;
    
18.         for (int k = 1; k <= sqrt(b); ++k) {
    
19.             if (b % k == 0) {
    
20.                 if (k != 1) {
    
21. 
    
22.                     divide = b / k;
    
23.                 } else {
    
24.                     divide = 0;
    
25.                 }
    
26.                 sum += (k + divide);
    
27.             }
    
28.         }
    
29.         if (sum == a && a != b) {
    
30.             printf("%6d,%6d\n", a, b);
    
31.         }
    
32.     }
    
33.     return 0;

复制代码

Marcccccy

skyddy 发表于 2020-5-10 12:28
不能为5吧 b和c表示因子的和 每次大次循环因子的和要置为0 重新计算的
我写的烂方法

有道理