华为-查找完全数个数
来源:互联网 发布:多个数最大公约数算法 编辑:程序博客网 时间:2024/06/01 08:14
题目:
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
返回n以内完全数的个数。异常情况返回-1
这道题目很简单,就是求出除本身外的约数的和就可以解决了。
#include<iostream>#include<stdio.h>using namespace std;int wanquanshu(int n){int sum=0;for(int i=1;i<n;i++){if(n%i==0)sum+=i;}return sum;}int main(){int N;cin>>N;int count=0;if(N>500000)return -1;if(N<1)return -1;for(int i=1;i<N;i++){if(wanquanshu(i)==i)count++;}cout<<count;return 0;}
0 0
- 华为-查找完全数个数
- 查找相同数个数
- 【华为 OJ 】完全数计算
- 华为机试—亮着电灯的盏数(求完全平方数的个数)
- 华为机试—亮着电灯的盏数(1—N完全平方数的个数)
- 完全平方数的个数
- 完全平方数的个数
- 华为OJ(完全数计算)
- 华为oj_iNOC产品部--完全数计算
- 华为机试---完全数计算
- NYOJ 完全平方数的个数
- nyoj1126 完全平方数的个数
- nyoj 1126完全平方数的个数
- NYOJ 完全平方数的个数
- 华为:查找最大的不重复数
- 华为OJ:查找同构数的数量
- 查找无序数中最大k个数
- 华为机试——查找子字符串个数
- 开发Web Service之二:WSDL逆向生成服务端 .
- mybatis 调用存储过程 包含输入输出参数多结果集
- SPFA 单源最短路径
- Linux菜鸟必学的60个命令(转)
- java 类与结构体转化
- 华为-查找完全数个数
- HDU 2066 一个人的旅行(最短路径)
- HIVE的简单介绍
- wsdl2java使用
- LINUX 和ubu 分别设置Ip
- 华为认证HCNA+HCNP+WLAN+思科认证免费
- 天赋是积累出来的
- 防止用户多次点击提交方法一:在js中的处理
- 设计模式:建造者模式