华为OD机试2025A卷 - 最少有多少个小朋友了（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

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

请根据这些小朋友给出的信息，计算最少有多少个小朋友？

输入描述

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

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

输出描述

输出：7

用例

输入

2 2 3

输出

7

说明

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

解题思路

题目要求计算的是班级小朋友至少来自几个小区，但实际上根据上面的用例看：本题的输出其实是至少的小朋友数量

如果两个小朋友反馈的同小区人数相同，我们可以假设他们来自同一个小区，并且将他们的小区视为一个整体进行计算。这样，我们可以通过合并相同反馈的小朋友来减少总的小区数，从而得出至少有多少小朋友的估计。

具体来说，如果有多个小朋友反馈了相同的同小区人数，我们可以将他们分成若干组，每组包含 y+1 个小朋友（因为每个小朋友包括他自己在内的小区总人数是 y+1）。

如果小朋友的数量不是 y+1 的整数倍，那么最后一组将包含不足 y+1 的小朋友，但仍然被视为一个独立的小区。因此，我们可以通过向上取整 x / (y+1) 来计算至少的小区数，其中 x 是反馈相同人数 y 的小朋友数量。

这种方法的关键在于，我们尽可能地将反馈相同的小朋友合并为同一个小区，以最小化小区的数量。通过这种策略，我们可以得出一个保守估计，即至少有多少小朋友参与了活动。

1. 为了解释这个过程，我们可以使用一个更复杂的用例：

   假设我们有以下的报告情况：

   • 有8个小朋友报告说有2个其他孩子和他们同一个小区
   • 有5个小朋友报告说有4个其他孩子和他们同一个小区
   • 有2个小朋友报告说有6个其他孩子和他们同一个小区

   我们的目标是计算至少有多少个小区。

   对于第一种情况 ：