lintcode 1199. 完美的数

最新推荐文章于 2025-01-22 10:09:56 发布

Sinb妃

最新推荐文章于 2025-01-22 10:09:56 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/99229219

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一个用于检查完美数的算法实现。完美数是指一个正整数等于其所有正约数之和（不包括自身）。文章提供了C++代码示例，通过遍历可能的因数并累加它们来判断一个数是否为完美数。

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

我们定义完美数是一个正整数，它等于除其自身之外的所有正约数的总和。

现在，给定一个整数 n，写一个函数，当它是一个完美的数字时返回true，而当它不是时，返回false。

例子:

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

class Solution {
public:
    /**
     * @param num: an integer
     * @return: returns true when it is a perfect number and false when it is not
     */
    bool checkPerfectNumber(int num) {
        // write your code here
        int sum=1;
        if(num==1) return false;
        for (int i = 2; i*i <= num; i++) {
            /* code */
            if(num%i==0)
            {
                sum+=i+num/i;
            }
            if(sum>num){return false;break;}
        }
        if(sum==num) return true;
        else return false;
    }
};