poj 1528 Perfection

题目链接:http://poj.org/problem?id=1528

题目大意:输入一个数n,然后求出约数的和sum,在与这一个数n进行比较,如果sum>n,则输出ABUNDANT,如果sum=n,则输出PERFECT,否则,输出DEFICIENT!

注意1的结果是DEFICIENT,0的结果是END OF OUTPUT!

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int main ()
 5 {
 6     int n;
 7     cout<<"PERFECTION OUTPUT"<<endl;
 8     while(cin>>n)
 9     {
10         if(n==0)
11         {
12             cout<<"END OF OUTPUT"<<endl;
13             break;
14         }
15         if(n==1)
16         {
17             printf("%5d  DEFICIENT\n",n);
18             continue;
19         }
20         int sum=1;
21         for (int i=2; i<n; i++)
22             if (n%i==0)
23                 sum+=i;
24         if(sum<n) printf("%5d  DEFICIENT\n",n);
25         else if(sum==n) printf("%5d  PERFECT\n",n);
26         else printf("%5d  ABUNDANT\n",n);
27     }
28     return 0;
29 }

poj 1528 Perfection,布布扣,bubuko.com

时间: 2024-10-18 19:47:33

poj 1528 Perfection的相关文章

POJ 1528 Mayor&#39;s posters

题意是说给出一连串的展板,有10000000块. 然后要贴n (0<n<10000) 个广告.每个广告要占用一定数量展板,分别给出left,right. 最后能看到多少个广告. 我的做法是 先离散化数据,然后构建线段树.然后查询. 不离散化那么 树所需要的空间就太大了. 注意这个样例 3 1 5 1 3 4 5 如果答案是3那么是错的. 因为每个点代表一块板. 而不是算两个数字之间的区间有没有被覆盖. PS:貌似我的办法有点笨.耗时有点高. #include<cstdio> #in

POJ 1528问题描述

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 multiple of b or of c, and b or c is called a divisor or factor of a. If c is not 1/-1, b is called a proper divisor o

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348

poj题库分类

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.     (2)最短路径算法(dijkstra,bellman-ford,floyd,hea

POJ题目(转)

http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (

Poj 题目分类

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.     (2)最短路径算法(dijkstra,bellman-ford,floyd,hea

POJ题目分类(转)

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.     (2)最短路径算法(dijkstra,bellman-ford,floyd,hea

北大POJ题库使用指南

原文地址:北大POJ题库使用指南 北大ACM题分类主流算法: 1.搜索 //回溯 2.DP(动态规划)//记忆化搜索 3.贪心 4.图论 //最短路径.最小生成树.网络流 5.数论 //组合数学(排列组合).递推关系.质因数法 6.计算几何 //凸壳.同等安置矩形的并的面积与周长.凸包计算问题 8.模拟 9.数据结构 //并查集.堆.树形结构 10.博弈论 11.CD有正气法题目分类: 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1