(Relax 1.2)POJ 1528 Perfection(求一个数各个因子之和)

原创于 2013-11-19 11:18:09 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文提供了一个C++程序示例，用于判断输入的整数是否为完美数、丰饶数或不足数。通过计算一个数的所有真因子之和并与该数本身比较来实现这一功能。

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

/*
 * POJ_1528.cpp
 *
 *  Created on: 2013年11月19日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int n;

	printf("PERFECTION OUTPUT\n");
	while(scanf("%d",&n)!=EOF){
		if(n == 0){
			printf("END OF OUTPUT\n");
			break;;
		}

		if(n == 1){
			printf("%5d  DEFICIENT\n",n);
			continue;
		}

		int i;
		int sum = 0;
		for(i = 1 ; i < n ; ++i){//求一个数的各个因子之和
			if(n%i == 0){
				sum += i;
			}
		}

		if(n < sum){
			printf("%5d  ABUNDANT\n",n);
		}else if(n == sum){
			printf("%5d  PERFECT\n",n);
		}else if(n > sum){
			printf("%5d  DEFICIENT\n",n);//***%5d: 输出的数字占五格,向右对齐
		}
	}

	return 0;
}