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

亲和数

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

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

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

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

分享给朋友：

返回列表

上一篇：绝对素数

下一篇：回文质数

相关文章

【题解】01串

【题目描述】Fans是个ACM程序设计迷。有时侯，他表现出很强烈的逆反心理，你往东，他往西，你往南，他偏往北。这一次，不知道又是谁惹着他了，好端端的一个个01串，到了他的手里，都变成10串了。请你编个...

【题解】AC

4．AC(ac.cpp) 【问题描述】小明获得了一行字符串，他想知道在不改变字符顺序的情况下，从前到后最多能组合出多少个ac？（a和c的位置可以不连续）比如：字符串为addca...

【题解】流感传染

【题目描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n\*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已...

【题解】Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入描述】第一行，n和L；n个正整数，表示A。【输出描述】&nb...

【题解】区间和

1.区间和(sum.cpp)【描述】输入一个整数Q，进行Q次询问,每次给定两个整数l和r，每一次输出l～r中所有平方数的和 % 1000000007【输入】第一行是一个整数Q后面的Q行每行有...

【题解】跳格子2

【题目描述】地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能...