Java写题解的第2天 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

其实不应当默认已知完全数是6,28,496... 不然这题就没有什么意义了。
这题需要算法解决的就是实现对一个数是否是完全数的判断,代码如下;


不过可以整点好玩的,经过测试,所有的输入用例不超过5000,也就是说每输入一次就从头到尾遍历一遍求解在时间上是允许的; 那么有没有更好的解法以应对输入用例更高的情况? 通过Java的静态代码段可以实现提前生成一个保存了n之前所有完全数的数组;尽管题目说输入在五十万以内,但是生成五十万以内完全数的数组会超时; 同样的也可以通过初始化一个对象来存储这个完全数数组;
    public static boolean isPerfect(int n) {
        int sum = 0;
        for (int i = 1; i < n/2+1; i++) {
            if (n % i == 0) {
                sum += i;
            }
        }
        return n == sum;
    }
全部评论

相关推荐

秋盈丶:后续:我在宿舍群里和大学同学分享了这事儿,我好兄弟气不过把他挂到某脉上了,10w+阅读量几百条评论,直接干成精品贴子,爽
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务