Leetcode 507 Perfect Number

最新推荐文章于 2022-07-08 08:19:09 发布

哀酱

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量329

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode c++

本文链接：https://blog.csdn.net/u010821666/article/details/77929345

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

Leetcode 507 Perfect Number

#include <vector>
#include <math.h>
using namespace std;

class Solution {
public:
    bool checkPerfectNumber(int num) {

      if(num == 1)
    return false;
      vector<int> divisors;
      int sum = 1;
      for(int i = 2;i <= (int)sqrt(num);i ++)
      {
      if(num % i == 0)
      {
          divisors.push_back(i);
          sum += i;
          sum += num / i;//ATTENTION
      }
      }
      if(sum == num)
    return true;
      else return false;

    }
};