Perfect Number
来源:互联网 发布:linux 防火墙 编辑:程序博客网 时间:2024/06/01 07:41
Perfect Number
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: 28Output: TrueExplanation: 28 = 1 + 2 + 4 + 7 + 14
Note: The input number n will not exceed 100,000,000. (1e8)
Subscribe to see which companies asked this question.
求平方根,在1到平方根范围内求解
代码:
class Solution {public: bool checkPerfectNumber(int num) { int ans=1; int temp=sqrt(num); if ((temp*temp)==num) ans+=temp; else temp++; for (int i=2; i<temp; i++) { if (num%i==0) { ans+=i; ans+=(num/i); } } if (ans==num) return true; return 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
- windows垃圾清理脚本
- xml复习
- 浏览器发起网络请求及优化
- Unity 中的 Mesh 及绘制圆环
- Android实现控制第三方音乐播放器暂停/播放
- Perfect Number
- 解决动态生成的网页在微信浏览器中每次返回都会重新生成的问题
- Java-JDBC调用批处理、存储过程、事务
- dagger2使用入门详解(一)
- 系统吞吐量几个重要参数:QPS(TPS)、并发数、响应时间
- C++作业六
- 小型的员工管理系统-SSM-04
- 数据库的创建与管理存储过程
- 常见对象-字符串的遍历