HDU 1323 Perfection
来源:互联网 发布:java 深度遍历 编辑:程序博客网 时间:2024/05/22 05:09
http://acm.hdu.edu.cn/showproblem.php?pid=1323
Perfection
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)
Total Submission(s): 830 Accepted Submission(s):504
Problem Description
From the article Number Theory in the 1994 Microsoft Encarta:"If a, b, c are integers such that a = bc, a is called a multipleof b or of c, and b or c is called a divisor or factor of a. If cis not 1/-1, b is called a proper divisor of a. Even integers,which include 0, are multiples of 2, for example, -4, 0, 2, 10; anodd integer is an integer that is not even, for example, -5, 1, 3,9. A perfect number is a positive integer that is equal to the sumof all its positive, proper divisors; for example, 6, which equals1 + 2 + 3, and 28, which equals 1 + 2 + 4 + 7 + 14, are perfectnumbers. A positive number that is not perfect is imperfect and isdeficient or abundant according to whether the sum of its positive,proper divisors is smaller or larger than the number itself. Thus,9, with proper divisors 1, 3, is deficient; 12, with properdivisors 1, 2, 3, 4, 6, is abundant."
Given a number, determine if it is perfect, abundant, ordeficient.
Given a number, determine if it is perfect, abundant, ordeficient.
Input
A list of N positive integers (none greater than 60,000), with1 < N < 100. A 0 will mark the end ofthe list.
Output
The first line of output should read PERFECTION OUTPUT. Thenext N lines of output should list for each input integer whetherit is perfect, deficient, or abundant, as shown in the examplebelow. Format counts: the echoed integers should be right justifiedwithin the first 5 spaces of the output line, followed by two blankspaces, followed by the description of the integer. The final lineof output should read END OF OUTPUT.
Sample Input
15 28 6 5660000 22 496 0
Sample Output
PERFECTIONOUTPUT 15 DEFICIENT 28 PERFECT 6 PERFECT 56 ABUNDANT 60000 ABUNDANT22 DEFICIENT 496 PERFECT END OF OUTPUT
Source
Mid-Atlantic USA 1996
Recommend
Ignatius.L
题目大意:求一个数的真因子之和,大于这个数叫ABUNDANT,小于叫DEFICIENT,等于叫PERFECT。
代码如下:
#include<iostream>
#include<math.h>
using namespacestd;
intfun(int); //求一个数的真因子之和
int main()
{
int n,ans;
cout<<"PERFECTIONOUTPUT"<<endl;
while(cin>>n)
{
if(n==0)
{
cout<<"ENDOF OUTPUT"<<endl;
break;
}
ans=fun(n);
printf("] ",n);
if(ans==n)cout<<"PERFECT"<<endl;
else if(ans<n)cout<<"DEFICIENT"<<endl;
elsecout<<"ABUNDANT"<<endl;
}
return 0;
}
int fun(int n)
{
int i,sum=0;
for(i=2;i<=n/2;i++)
if(n%i==0)
sum+=i;
returnsum+1;
}
#include<math.h>
using namespacestd;
intfun(int);
int main()
{
}
int fun(int n)
{
}
阅读全文
0 0
- HDU 1323 Perfection
- HDU 1323 Perfection
- hdu 1323 Perfection
- hdu 1323 Perfection
- HDU 1323 Perfection
- HDU 1242 Rescue
- HDU 1323 Perfection (水题)
- ZZULI_SummerPractice(3) HDU 1…
- HDU 1579 Function Run Fun
- HDU 1405 The Last Practice
- HDU 2050 折线分割平面
- hdu 1000 A + B Problem
- HDU 1075 What Are You Talking …
- HDOJ 1171 Big Event in HDU
- hdu 1216 Assistance Required
- hdu 1225 Football Score
- HDU:1060 Leftmost Digit
- HDU 1030 Delta-wave
- 字符常量
- HDU 1326 Box of Bricks
- Cocos2dx3.10 VS2013添加 Json_Cpp第三方Json解析类库详细步骤
- 关于js函数中的 return
- centos 下配置ftp服务后 xftp工具无法上传与下载
- HDU 1323 Perfection
- 文件上传插件web uploader
- HDU 1303 Doubles
- HDU 1283 最简单的计算机
- 96PIN直插DIP千兆四口网络变压器 千兆交换机路由器网络滤波器
- HDU 1237 简单计算器
- Python列表、元组、集合、字典的区别和相互转换
- Retrofit2.0使用总结
- HDU 1282 回文数猜想