2455: Pefect 数字
时间限制: 1 Sec 内存限制: 128 MB提交: 749 解决: 146
题目描述
小明和小林做数字游戏,他们的游戏规则如下:
小明说出一个数字n,小林说出这个数字类型。在他们的数字游戏中,一共有3中数字类型。
Perfect ,Deficient ,Abundant。首先说明一下因子的概念,假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因子。这里定义为R因子为一个数x的因子,且R大于等于1且小于x。如果n等于n的所有因子之和,就称n为Perfect,如果n大于n的因子之和,就称n为Deficient,如果n小于n的因子之和,就称n为Abundant。
输入
每行输入一个整数n(n不大于60000),输出0结束程序。
输出
输出n,然后输出n的数字类型。注意输出格式。
样例输入
6
15
0
样例输出
6 Perfect
15 Deficient
迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……
#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
int sum=0,m=n;
while(n--)if(n!=0&&m%n==0)sum+=n;
if(m==sum)printf("%5d Perfect\n",m);
else if(m>sum)printf("%5d Deficient\n",m);
else if(m<sum)printf("%5d Abundant\n",m);
}
return 0;
}