博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
507 Perfect Number 完美数
阅读量:5154 次
发布时间:2019-06-13

本文共 791 字,大约阅读时间需要 2 分钟。

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

给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False
示例:
输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14
注意:
输入的数字 n 不会超过 100,000,000. (1e8)
详见:https://leetcode.com/problems/perfect-number/description/

C++:

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

 参考:http://www.cnblogs.com/grandyang/p/6636879.html

转载于:https://www.cnblogs.com/xidian2014/p/8907441.html

你可能感兴趣的文章
比特币的入门
查看>>
Android 基础总结
查看>>
tablix“Tablix1”有一个具有内部成员的详细信息成员
查看>>
C++多重继承时调用相应的父类函数
查看>>
Only Link: Inheritance — private and protected inheritance in c++
查看>>
url传参啊
查看>>
Ogre学习笔记Basic Tutorial 前四课总结
查看>>
【详解】消息队列和线程关系
查看>>
swift基础语法(02-基本数据类型)
查看>>
内存管理-请求调页
查看>>
快速减肥的5个方法
查看>>
Android 网络协议
查看>>
技术分析之OGNL表达式概述
查看>>
jqGrid获取一行数据的方法
查看>>
0714
查看>>
简单实现服务器/客户端的c代码
查看>>
Python学习 Day 040 - css选择器
查看>>
(转)KeyDown、KeyUp、KeyPress区别
查看>>
C#中将DataTable中数据导出到csv文件中
查看>>
shell脚本
查看>>