当前位置:首页 > 题解目录 > 正文内容

亲和数

亿万年的星光5年前 (2021-01-28)题解目录5403

【题目描述】
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。
【输入描述】


【输出描述】
1行,分别为a和b(a<b)。
【输入样例】

【输出样例】

#include<iostream>
using namespace std;
int judge(int n);
int main()
{
   long int i;
   for(i=1;; i++) //从1开始枚举
   {
       if( i==judge(judge(i)) && i!=judge(i) )//num(num(i))即为i因子之和的因子之和
       {
           cout<<i<<" "<<judge(i)<<endl;//i与judge(i)即满足条件的一组亲和数
           break;//退出
       }
   }
   return 0;
}
int judge(int n)
{
   long int sum=0;
   long int i;
   for(i=1; i<n/2+1; i++)
       if(n%i==0)
           sum+=i;
   return sum;
}


    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:
    返回列表

    上一篇:绝对素数

    下一篇:回文质数

    相关文章

    【题解】幸运儿

    【题目描述】n 个人围成一圈, 并依次编号1~n,从编号为1 的人开始,按顺时针方向每隔一人选出一个,当一圈结束之后,剩下的人重新围成一圈,再次从编号1的人开始,如此循环直到剩下两人,这剩下的两人就是...

    【题解】公式成绩

    【题目描述】学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩,每个学生有 5 科成绩,分别是语文、数学、英语、政治、历史。(ai,bi,ci,di,ei) gp 老师突发奇想,他用 m...

    2020CSPJ-直播获奖

    【题目描述】NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线...

    【题解】愤怒的牛

    【题目描述】农夫 John 建造了一座很长的畜栏,它包括N(2<=N<100000)个隔间,这些小隔间依次编号为x1,x2,...xn(0<=xi<=1000000000)。但...

    【题解】夹角

    【题目描述】这次童鞋们面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。注:夹角的范围[0,180],两个点不会在圆心出现。【输入描述】输入数据的第一行是一个数据T,表示...

    【题解】人民币问题

    【题目描述】给出任意的人民币(>10 元)的整币兑换成 5 元、2 元和 1 元币值(要求三种币值均有)的方法有多少种。【输入描述】输入任意的人民币(>10 元)的整币 100,50,20...