LeetCode 507. Perfect Number

最新推荐文章于 2024-04-24 11:37:01 发布

CV大白菜

最新推荐文章于 2024-04-24 11:37:01 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_28778507/article/details/84822462

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个用于检查完美数的算法实现。完美数是指一个正整数等于其所有除自身外的正因数之和。例如，28是一个完美数，因为28=1+2+4+7+14。文章提供了一个C++函数，该函数接收一个整数作为输入，返回该数是否为完美数的布尔值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num == 1) {return false; }
        int start_at = 2;
        int sum = 1;
        while( start_at < (num / start_at) ){
            if (num % start_at == 0){
                sum += start_at + num / start_at;
            }
            start_at *= 2;
        }
        bool result = sum == num ? true : false;
        return result;
    }
};