leetcode 507. Perfect Number 完美数字
2017-12-12 10:01
363 查看
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)
题意很简单,直接计算即可
代码如下:
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)
题意很简单,直接计算即可
代码如下:
#include <iostream> #include <vector> #include <map> #include <set> #include <queue> #include <stack> #include <string> #include <climits> #include <algorithm> #include <sstream> #include <functional> #include <bitset> #include <cmath> using namespace std; class Solution { public: bool checkPerfectNumber(int num) { if (num == 1) return false; int sum = 1; for (int i= 2; i <= (int)sqrt(num); i++) { if (num%i == 0) { sum += i; if (i != num / i) sum += num / i; } } return sum == num; } };
相关文章推荐
- LeetCode 171 Excel Sheet Column Number(Excel的列向表数字)
- [LeetCode] Perfect Number 完美数字
- [分析总结:leetcode-Number of Digit One]寻找整数1到n之间所有数字中1出现的次数
- [LeetCode] Single Number II 单独的数字之二
- leetcode:507. Perfect Number
- Leetcode 260 Single Number III 仅出现一次的数字
- (LeetCode)Guess Number Higher or Lower --- 猜数字
- LeetCode 9. Palindrome Number (回文数字)
- [LeetCode] Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
- LeetCode 268. Missing Number (缺失的数字)
- [LeetCode] Number of Digit One 数字1的个数
- leetcode_[python/C++] 179. Largest Number(数字组合成最大数)
- leetcode_268. Missing Number 找0-n个数中缺失的数字
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- [LeetCode] Excel Sheet Column Number 字符串转数字
- LeetCode—Palindrome Number 数字是否是回文数字
- LeetCode 137 Single Number II(只出现一次的数字 II)(*)
- LeetCode--Find the Duplicate Number(查找重复数字)Python
- Leetcode刷题记——9. Palindrome Number(回文数字)
- LeetCode Valid Number(判断字符串是否是合法的数字表示 )