[leetcode] 507. Perfect Number

最新推荐文章于 2022-04-05 16:12:16 发布

农民小飞侠

最新推荐文章于 2022-04-05 16:12:16 发布

阅读量153

点赞数

分类专栏： leetcode C++ leetcode题解

本文链接：https://blog.csdn.net/w5688414/article/details/90239075

版权

leetcode题解同时被 3 个专栏收录

903 篇文章 5 订阅

订阅专栏

C++

441 篇文章 0 订阅

订阅专栏

leetcode

284 篇文章 0 订阅

订阅专栏

Description

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:

Output:

True

Explanation:

28 = 1 + 2 + 4 + 7 + 14

Note: The input number n will not exceed 100,000,000. (1e8)

分析

题目的意思是：判断一个数是否是完美的数，其中完美的数等于所有能整除的数的和。

只要比较1~sqrt(num)能否有被整除的数，然后加起来求和就行了。

代码

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num==1) return false;
        int sum=1;
        for(int i=2;i*i<=num;i++){
            if(num%i==0) sum+=(i+num/i);
            if(i*i==num) sum-=i;
            if(sum>num) return false;
        }
        return sum==num;
    }
};