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

亲和数

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

【题目描述】
自然数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;
}


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

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

    分享给朋友:
    返回列表

    上一篇:绝对素数

    下一篇:回文质数

    相关文章

    【题解】游戏

    【题目描述】上了半天的物理数学课,大家的脑子有点转不动了,下午的课表似乎看透了同学们的 心思,第一节就安排了体育课,CZ 中学的课表真是太有爱了,赞一个!午间休息后,文体 委员小 S 喊大家到教室外的...

    【题解】加密(2019青岛市程序设计竞赛)

    【问题描述】文件加密最简单的方法是把文件的原文中的每个字母用另一个字母来代替。假设原文中只包括26个英文字母(有大写和小写),没有其他符号,且长度不超过100,加密规则如下:原文abcdefghijk...

    质数环

    【题目描述】有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下面就是6的一个素数环。1 4 3...

    【题解】约瑟夫问题2

    【题解】约瑟夫问题2

    【题目描述】M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。【输入描述】 ...

    【题解】分糖果问题

    【题解】分糖果问题

    【题目描述】一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:每个孩子不管得分多少,起码分到一个糖果。任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组 a...

    【题解】最长不下降子序列2

    【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i1<i2<i3<…<ie 且有b...