leetcode 507. Perfect Number 完美数字

痛定思痛。 2022-06-04 10:27 131阅读 0赞

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)

题意很简单，直接计算即可

代码如下：

#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;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关完全数（Perfect Number）

时间限制: 1 Sec 内存限制: 128 MB -------------------- 题目描述 > 完全数，又称完数、完美数或完备数，是一些特殊的自然数：

约定不等于承诺〃/ 2022年10月11日 00:52/ 0 赞/ 142 阅读

相关【Leetcode】507. Perfect Number

思路：首先0和1都不满足。result初始化为num。依次寻找num的每个因子i，若i不是完全平方数的两个平方根因子且不为1，result减去 i 及num / i，否

曾经终败给现在/ 2022年10月01日 04:54/ 0 赞/ 94 阅读

相关 507 完美数（暴力枚举）

1. 问题描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数 n，如果是完美数，返回 true，否则返回 false

- 日理万妓/ 2022年08月29日 15:58/ 0 赞/ 172 阅读

相关 perfect shuffle 完美洗牌算法

完美洗牌问题:给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。 perfect s

ゞ浴缸里的玫瑰/ 2022年08月06日 00:21/ 0 赞/ 206 阅读

相关 [leetcode]: 507. Perfect Number

1.题目 We define the Perfect Number is a positive integer that is equal to the sum of a

柔光的暖阳◎/ 2022年06月15日 09:57/ 0 赞/ 85 阅读

相关 leetcode 507. Perfect Number 完美数字

We define the Perfect Number is a positive integer that is equal to the sum of all its p

痛定思痛。/ 2022年06月04日 10:27/ 0 赞/ 132 阅读

相关 LeetCode：279. Perfect Squares（完美的平方）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

布满荆棘的人生/ 2022年04月03日 08:43/ 0 赞/ 136 阅读

相关求完全数(Perfect Number)

intro [完全数][Link 1] 真因子：除本身以外的约数(可为质数，可为合数)。完全数：6, 28, 496, 8128, 33550336, 8589

桃扇骨/ 2022年02月19日 08:17/ 0 赞/ 207 阅读

相关每日一道算法题--leetcode 507--完美数--C++

【题目描述】【代码思路】解读题干其实就是要求一个整数的所有因数，重点有两个： 1.输入数字为num,循环的判断条件是i\i<=num，这样就能避免重复计算，这很巧妙值

青旅半醒/ 2022年01月20日 12:03/ 0 赞/ 199 阅读

相关 LeetCode : 136. Single Number 单一数字

试题 Given a non-empty array of integers, every element appears twice except for one. Fi

偏执的太偏执、/ 2021年06月11日 15:14/ 0 赞/ 267 阅读