首页 > 代码库 > 7.Perfect Number
7.Perfect Number
Description:
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.
解题思路:
直接求出所有约数然后相加,结果与目标数字相等即可。
class Solution {
public:
bool checkPerfectNumber(int num) {
if(num==1 || num<=0) return false;
int sum=1;
int temp=num;
for(int i=2;i<temp;i++){
if(num%i==0){
sum+=i;
sum+=num/i;
temp+=num/i;
}
}
if(num==sum) return true;
return false;
}
};
7.Perfect Number
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。