HWOJ 完全数计算
来源:互联网 发布:向日葵虚拟局域网软件 编辑:程序博客网 时间:2024/05/29 07:38
HWOJ 完全数计算
题目:
完全数计算
样例输入:1000
样例输出:3
题目分析:
算法思路:
①先用双循环找出这个数范围内每个数的的所有约数i%j == 0
②再去相加与本身数去比较,如果相等那么Number加1.
③这里需要注意每次sum必须从新赋值为1
==========================================================================
参考代码:
//.cpp#include <iostream> using namespace std; int PerfectNumber(int n) { //输入异常 while(n < 0 || n > 500000) return -1; int i,j; int Number = 0; int sum = 1; for(i = 2; i < n; i++) { for(j = 2; j < i;j ++) { if(i % j == 0) sum += j; } if(i == sum) { Number ++; } sum = 1; } return Number; } int main() { int n; cin >> n; cout << PerfectNumber(n) << endl; }
——To_捭阖_youth
0 0
- HWOJ 完全数计算
- 【HWOJ】计算字符个数
- 完全数计算
- OJ---完全数计算
- 计算完全数
- HWOJ 计算字符的个数
- 【华为 OJ 】完全数计算
- HWOJ 计算字符串最后一个单词长度
- HWOJ 计算字符串最后一个单词长度
- 一个计算完全数的算法
- 素数筛法计算完全数
- iNOC产品部--完全数计算
- 华为OJ(完全数计算)
- iNOC产品部--完全数计算
- iNOC产品部--完全数计算
- 华为oj_iNOC产品部--完全数计算
- 华为机试---完全数计算
- iNOC产品部--完全数计算
- NOJ1083ACM竞赛之输入输出——getchar()
- discuz 7.2 faq.php sql注入的一点研究
- java里的复制
- http Content-type及Spring的@RequestBody注解
- 2014-Summer-PK4(Team)
- HWOJ 完全数计算
- NOJ1088Gnome Sequencing——水题
- 火風鼎(1967)
- 【HDU】4291 A Short problem 矩阵快速幂
- BufferedReader BufferedWriter HttpURLConnection
- 解决Maven管理的项目下"Missing artifact xxx bundle"问题
- NOJ1089Duplicate Removal——水题
- 模型驱动测试-多参数测试用例设计敏捷化的一些实践方法
- JVM之二——对象内存的分配和回收