华为OJ基础篇-iNOC产品部–完全数计算
2015-11-23 10:05
399 查看
完全数(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
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如: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
bool PN(int x){ bool f=false; int sum = 0; for (int i = 1; i <= x/ 2; ++i){ if (x%i == 0){sum += i; } } if (sum == x)f = true; return f; } void HWoj(){ int test = 1000; int count = 0; for (int i = 1; i <= test; ++i){ if (PN(i)){ ++count; } } cout << count; cout << endl; }
相关文章推荐
- Java String.getChars()
- spring + redis 实现数据的缓存
- ios 64位下编译webrtc的libvpx库出现错误Bad cputype for object file.Currently only tested for CPU_TYPE_x86_64
- 平安医保权限管理关系
- 修改servlet的模板代码
- linux消息列队
- android中的帧动画(Frame)+图片自动播放器(ViewFlipper)
- 用例图
- 《Effective JavaScript》- 1.4 原始类型优于封装对象
- maven配置jetty
- 关于“warning LNK4099: 未找到 PDB“vc90.pdb”的解决办法
- Memcached在使用中常用到的方法
- btrfs-snapper 实现Linux 文件系统快照回滚
- 信息安全系统设计基础实验二:固件设计
- 手势识别事件详解
- 修改服务器数据库密码
- Android编程之MD5加密算法实例分析
- android studio使用教程(四)Gradle简单介绍
- Fiddler的使用方法介绍 ,http有条件的响应.
- block,inline和inline-block概念和区别