poj 1528 Perfection

简介:

这道题很水,主要就是注意一下当 n==1 时候的情况就可以了。。。

AC的代码:

#include<iostream>
#include <math.h>

int main()
{
	printf("PERFECTION OUTPUT\n");

	int n,i;
	while(scanf("%d",&n) && n!=0)
	{
		printf("%5d  ",n);

		if(n==1)
		{
			printf("DEFICIENT\n");
			continue;
		}

		int sum=1,limit=(int)sqrt((double)n);
		for(i=2;i<=limit;i++)
		{
			if(n%i==0)
				sum+=i+n/i;
		}

		if(sum==n)
			printf("PERFECT\n");

		else if(sum>n)
			printf("ABUNDANT\n");

		else
			printf("DEFICIENT\n");
	}
	printf("END OF OUTPUT\n");

	return 0;
}


相关文章
|
3天前
|
算法
Highways(POJ—2485)
Highways(POJ—2485)
POJ 2487 Stamps
POJ 2487 Stamps
84 0
poj 2299 求逆序数
http://poj.org/problem?id=2299 #include using namespace std; int aa[500010],bb[500010]; long long s=0; void merge(int l,int m,int r) { ...
767 0
poj 1455
Description n participants of > sit around the table. Each minute one pair of neighbors can change their places.
599 0
poj-3094-quicksum
http://poj.org/problem?id=3094 很简单 #include #include using namespace std; int main() { string a; int sum=0; while(getline(cin...
552 0
|
JavaScript
poj-1006-Biorhythms
Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。
587 0
|
机器学习/深度学习
|
机器学习/深度学习 算法
|
机器学习/深度学习