poj 1528 Perfection

最新推荐文章于 2017-05-20 11:30:05 发布

weixin_30920853

最新推荐文章于 2017-05-20 11:30:05 发布

阅读量76

点赞数

原文链接：http://www.cnblogs.com/xin-hua/archive/2012/12/15/2819805.html

版权

这是一道简单的数论题，就是找出每个数的因子，并求和在与原数比较。

再求每个因子是，为了节省时间，另外用了一个大数组表示该因子是否找过了。

代码如下：

#include<iostream>
#include<iomanip>
using namespace std;
int an[60001];
int com(int a)
{
    int i,sum;
    sum=1;
    memset(an,0,sizeof(an));
    for(i=2;i<=(a+1)/2;i++)
    {
    if(a%i==0)
    {
    if(an[i]==0)
    {
    sum+=i;
    an[i]=1;
    }
    if(an[a/i]==0)
    {
    sum+=a/i;
    an[a/i]=1;
    } 
    }
    }
    if(sum<a)
    return -1;
    else if(sum==a)
    return 0;
    else return 1;
}
int main()
{
    cout<<"PERFECTION OUTPUT"<<endl;
    int n;
    while(cin>>n&&n)
    {
    cout<<setw(5)<<n<<" ";
    if (n==1) 
    { 
    cout<<"DEFICIENT"<<endl; 
    continue; 
    } 
    if(com(n)==0)
    cout<<"PERFECT"<<endl;
    else if(com(n)==-1)
    cout<<"DEFICIENT"<<endl;
    else cout<<"ABUNDANT"<<endl;
    }
    cout<<"END OF OUTPUT"<<endl;
    return 0;
}