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

亲和数

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

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

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

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

分享给朋友：

返回列表

上一篇：绝对素数

下一篇：回文质数

相关文章

【题解】2020-T1 优秀的拆分

【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1,10=1+2+3+4等。对于正整数n的一种特定拆分，当且仅当在这种拆分下，n被分解为若干个不同的2的正整数次幂。注意，一个数x...

$【题解】切割钢管$

【题解】切割钢管

【题目描述】小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全...

【题解】解密

【题解】解密

【题目描述】给定一个正整数k,有k次询问，每次给定三个正整数ni,ei,di,求两个正整数pi,qi。使ni=pi * qi, ei * di =(pi -1) *(qi-1)...

【题解】团伙

【题目描述】在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个...

【题解】开关灯(1)

【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号...

【题解】宴会

【题目描述】今人不见古时月，今月曾经照古人。梦回长安，大唐风华，十里长安花，一日看尽。唐长安城是当时世界上规模最大、建筑最宏伟、规划布局最为规范化的一座都城。其营建制度规划布局的特点是规...