[华为OJ--C++]036-iNOC产品部–完全数计算
2017-02-17 19:17
316 查看
题目描述:
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。输入n,计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000,返回n以内完全数的个数。
输入描述:输入一个数字
输出描述:输出完全数的个数
输入例子:1000
输出例子:3
算法实现:
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。输入n,计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000,返回n以内完全数的个数。
输入描述:输入一个数字
输出描述:输出完全数的个数
输入例子:1000
输出例子:3
算法实现:
#include<iostream> #include<vector> using namespace std; /************************************************ * Author: 赵志乾 * Date: 2017-2-17 * Declaration: All Rigths Reserved !!! ***********************************************/ bool check(int data) { int sum=0; for(int j=1;j<data;j++) { if(data%j==0) sum+=j; } if(sum==data) return true; return false; } int main() { int n; cin>>n; int ret=0; for(int i=2;i<=n;i++) { if(check(i)) ret++; } cout<<ret<<endl; return 0; }
相关文章推荐
- 【华为OJ】【036-iNOC产品部--完全数计算】
- 华为OJ——iNOC产品部--完全数计算
- 华为OJ 初级:iNOC产品部--完全数计算
- 华为OJ基础篇-iNOC产品部–完全数计算
- 华为oj 初级 iNOC产品部--完全数计算
- 华为OJ——iNOC产品部--完全数计算
- 华为oj inoc产品部--完全数计算
- 华为OJ——iNOC产品部--完全数计算
- 华为oj_iNOC产品部--完全数计算
- 【华为OJ】iNOC产品部--完全数计算
- 华为oj iNOC产品部--完全数计算
- [华为OJ--C++]038-iNOC产品部-杨辉三角的变形
- 华为机试:iNOC产品部--完全数计算、杨辉三角的变形
- 华为OJ(完全数计算)
- iNOC产品部--完全数计算
- 【华为 OJ 】完全数计算
- 华为oj 初级 iNOC产品部-杨辉三角的变形
- 华为OJ——iNOC产品部-杨辉三角的变形
- 华为oj----iNOC产品部-杨辉三角的变形 .
- iNOC产品部--完全数计算