LeetCode 507 完美数[枚举] HERODING的LeetCode之路

Posted HERODING23

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 507 完美数[枚举] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。


解题思路:
枚举所有的完美数即可,从2开始一直到平方根,一次遍历,进行判断是否是num的因子,并且把num/i加进去(两个因子),代码如下:

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;
                if(i * i < num) 
                    sum += num / i;
                
            
        
        return sum == num;
     
;

以上是关于LeetCode 507 完美数[枚举] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章

《算法零基础》第9讲:算术基本定理

LeetCode Algorithm 507. 完美数

LeetCode:507. 完美数————简单

Python|Leetcode《507》|完美数

leetcode507. 完美数

leetcode每日一题507. 完美数 2021已去 希望你完美如归