HDU 2040 亲和数题解

最新推荐文章于 2021-02-01 19:06:01 发布

原创最新推荐文章于 2021-02-01 19:06:01 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

题目解析专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种用于判断两个整数是否为亲和数的算法。通过计算每个数的真因数之和，并检查这两个和是否分别等于对方的原始数值来实现。代码使用 C 语言编写，包括了真因数求和函数和主程序流程。

由题意得：

1.目标很明确，就是算真因数之和

2.如果输入两个数中，任意一个数等于另一个数的真因数之和，这两个数就是亲和数

3.代码如下：

#include<stdio.h>

int proper_factor(int num)
{
    int i,sum=0;
    for(i=1;i<num;i++)
    {
        if(num%i==0)
            sum+=i;
    }
    return sum;
}

int main()
{
    int n,num1,num2,a,b;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&num1,&num2);
        a=proper_factor(num1);
        b=proper_factor(num2);
        if((a==num2)&&(b==num1))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}