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

亲和数

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

【题目描述】
自然数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≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b...

哥德巴赫猜想

【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入描述】无【输出描述】分行输出例如:6=3+38=3+5…（每个数只拆开一次，请保...

【题解】Best Cow Fences

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

【题解】进制转换（2019青岛市程序设计竞赛）

【问题描述】输入十进制正整数n和k，输出n的k进制数。我们熟悉的十进制所需的10个基数（基本的数字符号）是0,1,2,3,4,5,6,7,8,9。当10<k<=16时，k进制的k个基数从小...

【题解】区间数位个数

2.区间数位个数(digit.cpp)【描述】给定整数n和整数k,求出1～n中所有数的每一位数字中,出现数字k的次数。【输入】第一行是两个个整数n和k【输出】一个整数表示答案。【样例输入输出】ligh...

【题解】神奇的fans

【题目描述】传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，7，8。你就会发现：原来这4...