自闭的公主 2021-10-30 16:18 采纳率: 81.8%
浏览 177
已结题

亲和数判断有没有人会呀

古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们称这样的数对为亲和数。也就是说,若两个数中任何一个数都是另一个数的真约数之和,则它们就是亲和数。请判断输入的两个整数是否是亲和数。
输入格式:测试数据有多组,处理到文件尾。每组测试输入两个正整数a,b。
输出格式:对于每组测试,若a,b是亲和数,是则输出“YES”,否则输出“NO”。引号不必输出。
输入样式:220 284
输出样式:YES

  • 写回答

2条回答 默认 最新

  • JaGuar_DeFrock_ 2021-10-30 16:24
    关注

    有帮助望采纳

    #include<cstdio>
    int a,b;
    int s(int x)
    {
        int ans=0;
        for(int i=1;i<=x/2;i++)
        if(x%i==0) ans+=i;
        return ans;
    }
    int main()
    {
        while(~scanf("%d %d",&a,&b))
        {
            if(s(a)==b&&s(b)==a&&a!=b) printf("YES\n");
            else printf("NO\n");
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日
  • 创建了问题 10月30日

悬赏问题

  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
  • ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端
  • ¥15 基于PLC的三轴机械手程序