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

亲和数

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

【题目描述】
自然数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 <= 50），其中每一个均是大于等于1、小于等于300的数。从这N个数中任取出若干个数（不能取相邻的数），要求得到一种取法，使得到的和为最大。例...

糖果传递

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表...

【题解】会场安排

【题目描述】学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表...

【题解】赢得比赛需要的最少训练时长

【题目描述】你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力...

【题解】尼科彻斯定理

【题目描述】验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。【输入描述】任一正整数【输出描述】该数的立方分解为一串连续奇数的和【样例输入】13【样例输出】13*13*...

【题解】零花钱

零花钱(money.cpp) 【问题描述】商店里有一件玩具，今天你偶然得知：这件玩具在后⾯的n天里每天的定价（价格可能每天都会改变），你买了这件玩具后可以以当天的价格卖给商店，...