华为OD机试 - 完全数计算（Java 2023 B卷 100分）

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

二、输入描述

输入一个数字n。

三、输出描述

输出不超过n的完全数的个数。

四、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while (sc.hasNextInt()) {
        int n = sc.nextInt();
        int count = 0;
        for (int i = 1; i <= n; i++) {
            if (getPerfectNum(i)) {
                count++;
            }
        }
        System.out.println(count);
    }
}

private static boolean getPerfectNum(int i) {
    ArrayList<Integer> list = new ArrayList<>();
    for (int j = 1; j < i; j++) {
        if (i % j == 0) {
            list.add(j);
        }
    }
    int sum = 0;
    for (Integer integer : list) {
        sum += integer;
    }
    return sum == i;
}

五、效果展示

六、纵览全局

遵循“按算法分类，由易到难”的刷题思路。

制定N期7日集训，达到有效刷题，高效刷题，顺序通关的目的。

1、 先了解华为OD机试，是个啥？

2、喜提华为OD算法总纲，运筹帷幄之中决胜千里之外。

下一篇：华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】

本文收录于，华为OD机试（JAVA）真题（A卷+B卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。