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

亲和数

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

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

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

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

分享给朋友：

返回列表

上一篇：绝对素数

下一篇：回文质数

相关文章

【题解】放苹果（1）

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下...

【题解】报数游戏

【题目描述】路飞在和他朋友们一块玩一个游戏。由于路飞的机智，这个游戏由路飞担任裁判。首先，路飞会给他们一个人一个编号，并且每个人的编号都不相同。接下来的每一个回合，会给一个数，编号不超过它的最大编号的...

【题解】黑色联通块

【题解】黑色联通块

【题目描述】输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中黑色连通块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个联通块。如下图所示的图形有3个联通块。【输入描述】...

【题解】二分法查找左边界

参考代码：# include <bits/stdc++.h> using namespace std; int a[100005];&...

【题解】求最长不下降序列

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

【题解】黑白棋子移动

【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可...