LeetCode-Perfect_Number

题目：

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: 28
Output: True
Explanation: 28 = 1 + 2 + 4 + 7 + 14

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

翻译：

我们定义完美数字是一个正数并且它等于它的所有除数（除了它自己）。

现在，给定一个数字 n，写下一个函数返回真如果它是一个完美数字，如果它不是返回假。

例子:

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

注意: 输入的数字 n 不超过100,000,000（1e8）。

思路:

题目本事不难，但是如果用最简单的方法，会超时，因此，由于1肯定是因子，提前加上，那么其他因子的范围是[2, sqrt(n)]。遍历这之间的数字 i，首先，如果 i 可以被 n 整除，那么我们把 i 和 num/i 都加进去；其次，如果 i*i 是 n ，那么此时的 i 加了两次，要减掉一个。最后，遍历过程中如果 sum 大于 n，直接返回false。循环结束后，判断sum是否等于num。

C++代码（Visual studio 2017）：

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
	bool checkPerfectNumber(int num) {
		if (num <= 0)
			return false;
		if (num == 1)
			return true;
		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);
	}
};

int main()
{
	Solution s;
	int num = 28;
	bool result=s.checkPerfectNumber(num);
	cout << result;
    return 0;
}