Perfect Number
来源:互联网 发布:linux服务器绑定域名 编辑:程序博客网 时间:2024/06/09 19:01
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.
Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.
Example:
Input: 28
Output: True
Explanation: 28 = 1 + 2 + 4 + 7 + 14
Note: The input number n will not exceed 100,000,000. (1e8)
class Solution {public: bool checkPerfectNumber(int num) { if(num == 1) return false; int count = 1; for(int i = 2; i * i <= num ; ++i){ if(i*i == num) count+=i; else{ if(num%i==0) count = count + i + num/i; } } return count==num?true:false; }};
0 0
- Perfect Number
- Perfect Number
- Perfect Number
- Perfect Number
- Perfect Number
- Leetcode-507. Perfect Number
- 【Leetcode】507. Perfect Number
- LeetCode:507. Perfect Number
- 507. Perfect Number
- 507. Perfect Number
- [LeetCode]507. Perfect Number
- LeetCode 507. Perfect Number
- 507. Perfect Number
- LeetCode : Perfect Number
- leetcode:507. Perfect Number
- Perfect Number【LeetCode】
- 507. Perfect Number
- [leetcode]: 507. Perfect Number
- Faster R-cnn和Cudnn5.0冲突解决过程记录
- ZOJ3953 Intervals 【贪心 双线程活动分配问题】
- 用 <button> , <input type="button"> , <input type="submit"> 提交表单的异同
- 当年第一个Java作品,Java坦克大战,写于2016年2月9日,放着给初学者~
- mysql首次登陆随机密码
- Perfect Number
- 减治法之插入排序
- woj-Divide by Six
- 用java代码对ACID的实现
- Rancher体系下容器日志采集
- 子数组求最大和
- Linux 下FTP定时执行批量下载文件
- 图解SQL的Join
- shell脚本中单引号和双引号的区别