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

谁践踏了优雅 2024-04-20 12:27 3阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][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.  每一个数字+1才是当前小区的小朋友数量
2.  如果数的个数小于当前数，则取当前数即可
3.  如果数的个数大于当前数
    
     *  如果能整除，最少小孩数 = 小区小孩数 \* 整除后的数
     *  如果不能整除，最少小孩数 = 小区小孩数 \* 整除后的数 + 小区小孩数

举个栗子方便理解：

*  数组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);
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

2 2 2 2 3

#### 2、输出 ####

#### 3、说明 ####

![在这里插入图片描述][284a833661c4499aa4482ae409889922.bmp_pic_center]

🏆下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

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

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

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/f8480f0cda7b486599c0d32ca6e955ea.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[284a833661c4499aa4482ae409889922.bmp_pic_center]: https://img-blog.csdnimg.cn/direct/284a833661c4499aa4482ae409889922.bmp#pic_center
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/e83dee23f59d45b8b34352b677407537.gif