HDU 2040 - 亲和数

最新推荐文章于 2023-09-24 17:10:24 发布

原创最新推荐文章于 2023-09-24 17:10:24 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU2040 #ACM

ACM 专栏收录该内容

57 篇文章

订阅专栏

此题要求通过输入两个整数，判断它们是否能被相同的数整除两次，即判断两数是否为互质数的和。实现方式为定义一个函数 A() 来计算一个数的所有因数之和，并在主函数中使用此函数来比较输入的两个数是否满足条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040

#include <stdio.h>

int A(int n)
{
    int i,sum = 1;
    for (i = 2; i <= n / 2; i++)
        if (n % i == 0)
            sum += i;
    return sum;
}
int main(void)
{
    int n, a, b;

    scanf("%d", &n);
    while (n-- && scanf("%d%d", &a, &b))
        puts(A(a) == b && A(b) == a ? "YES" : "NO");

    return 0;
}