约数的分类

题目描述

古希腊数学家尼科马霍斯（Nicomachus）根据整数的真因数之和与该数的大小关系，将整数分为三类：

• 当这个整数的所有真因数之和大于其本身时，称该数为过剩数（Abundant）
• 当这个整数的所有真因数之和小于其本身时，称该数为不足数（Deficient）
• 当这个整数的所有真因数之和恰好等于其本身时，称该数为完美数（Perfect）

所谓 a的真因数是 a的因数且小于 a的数。给定一个正整数n，请判断它是过剩数，不足数还是完美数。

输入格式

单个整数：表示给定的数字。

输出格式

根据输入整数的分类，输出 Abundant、Deficient 或 Perfect。

样例

输入样例1

6

输出样例1

Perfect

说明：6=1+2+3

输入样例2

7

输出样例2

Deficient

说明：7是素数只有一个真因子1

输入样例3

12

输出样例3

Abundant

说明：1+2+3+4+6>12

解析

分析

我们可以定义一个函数，计算它的真因数和，然后判断。（这是不是太简单了点）

代码

分析版

#include <bits/stdc++.h>//不万能的万能头
using namespace std;
long long n,sum=1;//定义变量
void zysh(){//计算真因数和
    for (int i=2;i*i<=n;i++)//挨个循环
    {
        if (n%i==0)//判断
        {
            int t=n/i;//一次性加两个，不然会成功TLE
            sum+=t+i;
            if (i==t)//如果重复退回一个
                sum-=i;
        }
    }
}

int main()
{
    cin>>n;//没话说的输入
    zysh();//调用
    if (sum>n)//简单的判断
        cout<<"Abundant";
    else if(sum==n)
        cout<<"Perfect";
    else
        cout<<"Deficient";
    return 0;//为程序画上完美的句号
}

安全无注释版

#include <bits/stdc++.h>
using namespace std;
long long n,sum=1;
void zysh(){
    for (int i=2;i*i<=n;i++)
    {
        if (n%i==0)
        {
            int t=n/i;
            sum+=t+i;
            if (i==t)
                sum-=i;
        }
    }
}

int main()
{
    cin>>n;
    zysh();
    if (sum>n)
        cout<<"Abundant";
    else if(sum==n)
        cout<<"Perfect";
    else
        cout<<"Deficient";
    return 0;
}