Leetcode 507：完美数

最新推荐文章于 2024-08-08 21:42:04 发布

weixin_35338624

最新推荐文章于 2024-08-08 21:42:04 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_35338624/article/details/90229194

本文介绍了一种用于判断正整数是否为完美数的算法。完美数是指一个数等于其所有正因子（除自身外）之和的数。文章提供了一个示例，即28被视为完美数，因为它等于1+2+4+7+14。算法首先检查数字是否小于或等于1，如果是，则立即返回False，因为这些不是完美数。然后，算法计算数字平方根以下的所有因子，并将它们存入一个向量中。最后，使用C++标准库函数accumulate来累加所有因子并将其与原始数字进行比较，以确定该数字是否为完美数。

题目描述

对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。

给定一个 正整数 n，如果他是完美数，返回 True，否则返回 False

示例：

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

注意:

输入的数字 n 不会超过 100,000,000. (1e8)

解题思路

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num<=1) return false;
        vector<int> sum;
        int up = sqrt(num);
        for(int i=2;i<=up;i++){
            if(num%i == 0){
                sum.push_back(i);
                sum.push_back(num/i);
            }
        }
        sum.push_back(1);
        return accumulate(sum.begin(),sum.end(),0)==num;
    }
};