华为OD机试 - 小朋友至少有几个（Java 2024 C卷 100分）

news2024/11/20 7:01:17

在这里插入图片描述

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

专栏导读

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

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

一、题目描述

幼儿园组织活动，老师布置了一个任务：

每个小朋友去了解与自己同一个小区的小朋友还有几个。

我们将这些数量汇总到数组 garden 中。

请根据这些小朋友给出的信息，计算小朋友至少有几个?

二、输入描述

输入：garden[] = {2, 2, 3}

说明：

garden 数组长度最大为 999
每个小区的小朋友数量最多 1000 人，也就是 garden[i] 的范围为 [0, 999]

三、输出描述

1、输入

2 2 3

2、输出

3、说明

第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。
第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。
这两个小朋友，可能是同一小区的，且此小区的小朋友只有3个人。
第三个小区反馈还有3个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。

四、解题思路

每一个数字+1才是当前小区的小朋友数量
如果数的个数小于当前数，则取当前数即可
如果数的个数大于当前数
- 如果能整除，最少小孩数 = 小区小孩数 * 整除后的数
- 如果不能整除，最少小孩数 = 小区小孩数 * 整除后的数 + 小区小孩数

举个栗子方便理解：

数组2 2 2 2 3 —> 每个小区的小孩数 = 3 3 3 3 4
4个小区都有3个小朋友，前三个小区可能是一个小区，第四个小区和前面三个绝对不是一个小区，因为已经满了放不下了
此时的小孩子个数 = 前三个小区都是一个小区的为3 + 第四个小区有3个孩子 + 第五个小区有4个孩子
故为3 + 3 + 4 = 10

这样的题才真正定义了什么是逻辑分析，而不是按题意敲代码。

五、Java算法源码

public class Test04 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        /**
         * 第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友
         * 因此每一个数字+1才是当前小区的小朋友数量
         */
        int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).map(x -> x + 1).toArray();

        // key：小区孩子数，value：有key个孩子的小区有多少个
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            Integer orDefault = map.getOrDefault(arr[i], 0);
            map.put(arr[i], orDefault + 1);
        }

        int sum = 0;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            Integer key = entry.getKey();// 区孩子数
            Integer value = entry.getValue();// 有key个孩子的小区有多少个
            // 如果数的个数大于当前数
            if (value > key) {// 5:7 --- 5 5 5 5 5 5 5 -- 6 6 6 6 6 6 6最小的个数=6+6
                // 如果能整除，最少小孩数 = 小区小孩数 * 整除后的数
                // 如果不能整除，最少小孩数 = 小区小孩数 *（整除后的数 + 1）
                int n = value % key == 0 ? value / key : value / key + 1;
                sum += key * n;
            } else {
                // 如果数的个数小于当前数，则取当前数即可
                sum += key;
            }
        }
        System.out.println(sum);
    }
}