ZOJ 1284

最新推荐文章于 2022-06-30 10:20:32 发布

Lostwinder

最新推荐文章于 2022-06-30 10:20:32 发布

阅读量520

点赞数

分类专栏： ZOJ 文章标签： ZOJ 水题数论 1284

本文链接：https://blog.csdn.net/Lostwinder/article/details/38684721

版权

ZOJ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

水题，暴力就可以过。

枚举因数的时候只要枚举2~sqrt(N)就可以了。

还有要注意输出格式。

时间：0毫秒。

空间：168KB。

#include "stdio.h"
#include "math.h"
int main(){
	int tmp,n,i,j,sum;
	printf("PERFECTION OUTPUT\n");
	while(1){
		scanf("%d",&n);
		if(!n)break;
		if(n==1){
			printf("%5d  DEFICIENT\n",1);
			continue;
		}
		j=(int)(floor(sqrt((double)n)));
		sum=1;
		for(i=2;i<=j;i++){
			if(n%i==0){
				sum=sum+i+n/i;
			}
			if((i==j)&&(j*j==n))sum-=j;
		}
		printf("%5d  ",n);
		if(sum==n)printf("PERFECT");
		if(sum<n)printf("DEFICIENT");
		if(sum>n)printf("ABUNDANT");
		printf("\n");
	}
	printf("END OF OUTPUT\n");
	return 0;
}