杭电ACM 2040：亲和数

最新推荐文章于 2020-12-05 10:42:21 发布

原创最新推荐文章于 2020-12-05 10:42:21 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

【ACM刷题】专栏收录该内容

74 篇文章

订阅专栏

本文提供了一段用于判断两个数是否为亲密数的简单AC代码。通过输入一组包含多个数对的数据，程序会逐一判断每对数是否满足亲密数条件，并输出结果。代码使用C++编写，展示了基本的循环和条件判断逻辑。

原创作品转载请注明出处http://blog.youkuaiyun.com/always2015/article/details/45536829

这里写图片描述

简单题，我的AC代码如下：

#include <iostream>

using namespace std;

int main()
{
    int m,num1,num2,total_num1=0,total_num2=0;
    cin>>m;
    for(int i=0; i<m; i++)
    {
        cin>>num1>>num2;
        for(int k=1;k<num1;k++)
        {
            if(num1%k==0)
                total_num1+=k;
        }

        for(int j=1;j<num2;j++)
        {
            if(num2%j==0)
            total_num2+=j;
        }

        if(total_num1==num2&&total_num2==num1)
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
        total_num1=0;
        total_num2=0;
    }
    return 0;
}