【POJ】:POJ 1528Perfection

最新推荐文章于 2019-08-03 15:04:25 发布

原创最新推荐文章于 2019-08-03 15:04:25 发布 · 571 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #代码

各大OJ刷题系列同时被 2 个专栏收录

54 篇文章

订阅专栏

POJ解题

53 篇文章

订阅专栏

本文介绍了一种计算一个整数所有因数之和的方法，并通过比较该和与两倍该数的关系来判断该数是否为完美数、盈余数或亏损数。文中提供了一个C++实现示例，展示了如何高效地找出一个数的所有因数并计算它们的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

给出一个数n,然后计算n的所有因字数之和与 2*n 的大小关系

比2*n大输出 ABUNDANT
比2*n小输出 DEFICIENT
和2*n相等输出 PERFECT

技巧

计算因子和参见我写的一篇技巧文章
关于一个数的因子和

还有就是输出格式的技巧也要用到输出格式的头文件 iomanip

代码

#include <iostream>
#include <iomanip>
using namespace std;
void trans(int n){
    int sum=0;
    for(int i=1;i*i<=n;i++){    //计算因子和
            if(n%i==0 && n/i!=i){
                sum+=(i+n/i);
            }   
            if(n%i==0 && n/i== i){
                sum+=i;
            }   
    }
    sum-=n;
    if(sum<n)  cout<<setw(5)<<n<<"  DEFICIENT"<<endl;
    if(sum==n) cout<<setw(5)<<n<<"  PERFECT"<<endl;
    if(sum>n)  cout<<setw(5)<<n<<"  ABUNDANT"<<endl;
}
int main()
{   int n,count=0,num[100];
    while(cin>>n && n){
        num[count] = n;
        count++;
    }
    cout<<"PERFECTION OUTPUT"<<endl;
    for(int i=0;i<count;i++){
        trans(num[i]);
    }
    cout<<"END OF OUTPUT"<<endl;
    return 0;
}

h a p p y c o d i n g
s e e n