LeetCode 507 Perfect Number(完美数字)
2017-05-29 14:57
435 查看
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:
Note: The input number n will not exceed 100,000,000. (1e8)
题目大意:给出一个正整数,判断它是不是完美数。完美数定义:如果一个正整数N的所有因子之和等于N,那么N就是一个完美数字。
代码如下:
bool checkPerfectNumber(int num) {
if(num == 1) return false;
int n = sqrt(num);
int ans = 1;
for(int i = 2;i <= n;i++){
if(num % i == 0){
ans += i + num / i;
}
}
return ans == num;
}
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)
题目大意:给出一个正整数,判断它是不是完美数。完美数定义:如果一个正整数N的所有因子之和等于N,那么N就是一个完美数字。
代码如下:
bool checkPerfectNumber(int num) {
if(num == 1) return false;
int n = sqrt(num);
int ans = 1;
for(int i = 2;i <= n;i++){
if(num % i == 0){
ans += i + num / i;
}
}
return ans == num;
}
相关文章推荐
- [LeetCode] Perfect Number 完美数字
- leetcode 507. Perfect Number 完美数字
- leetcode507: Perfect Number
- Leetcode 507 Perfect Number
- LeetCode 507---Perfect Number
- B - 完美的数字
- Leetcode : 13 罗马数字转整数
- LeetCode学习(2) 将罗马数字转换为数字
- LeetCode() 数字1的个数
- leetcode 移除排好序的重复的数字
- [LeetCode]334 三个递增数字子序列
- leetcode解题之448. Find All Numbers Disappeared in an Array Java版 (找出缺少的数字)
- leetcode_13. Roman to Integer 罗马数字转化为阿拉伯数字
- [LeetCode] 445. Add Two Numbers II 两个数字相加之二
- leetcode 400. Nth Digit 从1到n第n位数字是什么 + 找规律
- LeetCode(Remove Duplicates from Sorted List) 两道删除排序链表中重复数字
- LeetCode 12. Integer to Roman(阿拉伯转罗马数字)
- leetCode 65.Valid Number (有效数字)
- LeetCode 7. Reverse Integer (倒转数字)
- LeetCode 258 Add Digits(数字相加,数字根)