每日一题：【LeetCode】507.完美数

目录

题目

思路

代码尝试

最终代码 

---

题目

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

给定一个 整数 n， 如果是完美数，返回 true，否则返回 false

示例 1：

输入：num = 28
输出：true
解释：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

提示：

1 <= num <= 108

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/perfect-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

遍历求出num的因数，相加，因数和与num比较

代码尝试

bool checkPerfectNumber(int num){
int i,j;
int sum=0;
for(i=1;i<num;i++){
    for(j=num;j>=i;j--){
        if(i*j==num){
            sum=sum+i+j;
            if(i==j){
                sum-=i;
            }
        }
    }
}
if(sum==num*2){
    return true;
}else{
    return false;
}
}

写起来很简单，但是在碰到较大的数时会出现问题

会出现 i*j 的结果超出int的范围，所以需要优化

最终代码 

bool checkPerfectNumber(int num){
int i,j;
int sum=0;
for(i=1;i<=sqrt(num);i++){
    if(num%i==0){
        j=num/i;
        sum=sum+i+j;
        if(i==j){
            sum-=i;
        }
    }

}
if(sum==num*2){
    return true;
}else{
    return false;
}
}