HDOJ2040 亲和数

最新推荐文章于 2021-08-04 18:40:03 发布

原创最新推荐文章于 2021-08-04 18:40:03 发布 · 751 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj

杭电OJ 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断两个输入整数是否为友好数（Amicable numbers）。友好数是指两个整数，每个数都是另一个数的真约数之和。程序通过定义函数计算真约数之和并进行比较来实现这一功能。

这道题目简单。

#include<iostream>
using namespace std;

int ysum(int n){//求一个数的真约数之和 
    int sum=0;
    for(int i=1;i<n;i++){
            if(n%i==0)
            sum=sum+i;
            }
    return sum;
    }
int main(){
    int m,a,b;
    scanf("%d",&m);
    while(m--){
            scanf("%d%d",&a,&b);
            if(a==ysum(b)&&b==ysum(a))
                printf("YES\n");
            else
                printf("NO\n");
            }
    return 0;
    }