poj_1528 Perfection

伪神

于 2013-05-22 19:30:30 发布

阅读量530

点赞数

分类专栏： poj 文章标签：数论

本文链接：https://blog.csdn.net/LOVE_ACM_LOVE_MM/article/details/8962041

版权

poj 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目链接：http://poj.org/problem?id=1528

//C++代码
#include<iostream>
#include<iomanip>
using namespace std;

int main(){
	cout<<"PERFECTION OUTPUT"<<endl;
	int n,i;
	while(cin>>n,n){
		if(n==1){
			cout<<setw(5)<<n<<"  DEFICIENT"<<endl;
			continue;
		}
		int sum=1;
		for(i=2;i*i<=n;i++){
			if(n%i==0){
				if(i*i==n) sum+=i;
				else sum+=i+n/i;
			}
		}
		if(sum<n) cout<<setw(5)<<n<<"  DEFICIENT"<<endl;
		else if(sum==n) cout<<setw(5)<<n<<"  PERFECT"<<endl;
		else cout<<setw(5)<<n<<"  ABUNDANT"<<endl;
	}
	cout<<"END OF OUTPUT"<<endl;
	return 0;
}