华为OD机试 Python【小区数量】

原创 于 2024-05-23 07:30:00 发布 · 79 阅读 · 0
文章标签：

#python #华为od #开发语言 #华为机试 #华为机考

这是一篇关于华为在线开发（OD）机试的博客，讲述了如何使用Python解决一个统计幼儿园小朋友最少来自多少个小区的问题。博主首先介绍了题目背景，接着详细解释了解题思路，最后给出了实现代码。

题目

幼儿园组织活动，老师布置了一个任务：
每个小朋友去了解与自己同一个小区的小朋友还有几个。
我们将这些数量汇总到数组 garden 中。
请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？

输入描述
输入：2 2 3

输出描述
输出：7

解题思路

基于统计每个小区的人数，找到最大的小区人数。然后将所有小区的人数总和与最大的小区人数进行比较，取两者中较大的值作为结果，确保每个小朋友至少来自一个不同的小区。

代码

# -*- coding: utf-8 -*-

def count_distinct_areas(garden):
    total = 0
    max_area
了解本专栏 订阅专栏 解锁全文
LeetCode解题心得——岛屿数量（python）
01-20
题目 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/number-of-islands 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路 用宽度优先搜索思想，将一个根节点（取
数据结构课程设计(C++版):居民小区光纤铺设最佳方案.zip
06-14
数据结构课程设计(C++版):居民小区光纤铺设最佳方案 该资源是鄙人数据结构的课程设计(C++版),有源代码和论文,评分等级为优秀, 分享予大家参考学习,欢迎 广东海洋大学 的同胞们下载!!!
【华为OD真题 Python】小朋友来自多少小区
yegu001的博客
01-06 719
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组garden中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？
华为OD机试D卷C卷 - 最少有多少个小朋友了（C++ Java JavaScript Python C语言）
算法大师！
12-24 4291
题目要求计算的是班级小朋友至少来自几个小区，但实际上根据上面的用例看：本题的输出其实是至少的小朋友数量
华为OD机试 Python【小朋友来自多少小区】
wtswts1232的博客
04-24 433
基于统计每个小区的人数，找到最大的小区人数。然后将所有小区的人数总和与最大的小区人数进行比较，取两者中较大的值作为结果，确保每个小朋友至少来自一个不同的小区。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。
【华为OD机试考生抽中题 C&D卷】小朋友来自多少小区，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-20 1474
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。第三个小区反馈还有 3 个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。题目有点问题，问的是至少来自几个小区，但示例给的确实有多少个小朋友，我们按照示例作答。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有 3 个小朋友。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有 3 个小朋友。这两个小朋友，可能是同一小区的，且此小区的小朋友只有 3 个人。输入：garden[] = {2, 2, 3}
【华为OD机试】小朋友来自多少小区（贪心算法实现-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2425
【华为OD机试】小朋友来自多少小区（贪心算法实现-Java&Python&C++&JS实现） 幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组garden中。 请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？ 输入描述： 输入：garden[] = {2, 2, 3} 说明： garden数组长度最大为999 每个小区的小朋友数量最多1000人，也就是garden[i]的范围为[0,999]
华为OD机试 - 小朋友来自多少小区（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 6163
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？
【2023华为OD-C卷-第二题-小朋友来自多少小区】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-09 2853
如果两个小朋友在同一个小区，则他们对应的朋友数量应该相同，因此我们可以对朋友数量相同的小朋友分为一组，尽可能分的组足够少，看能分多少组。的朋友，但是他们可能还有别的朋友跟他在一个小区，因此根据这7个小朋友至少需要小朋友的数量为10个。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有。这两个小朋友，可能是同一小区的，且此小区的小朋友只有。为了尽可能的使得最终的答案最小，我们可以将小朋友的。
岛屿问题（找出最大居民聚集地并返回居民数量）
秀秀的奇妙旅行
10-10 939
【代码】岛屿问题（找出最大居民聚集地并返回居民数量）
华为OD-C卷-小朋友来自多少小区[100分] Python3实现 通过率100%
算法算法算法！！！
04-13 318
第三个小区反馈还有3个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？这两个小朋友，可能是同一小区的，且此小区的小朋友只有3个人。每个小朋友去了解与自己同一个小区的小朋友还有几个。输入：garden[] = {2, 2, 3}我们将这些数量汇总到数组 garden 中。
2024. 1华为od机试C卷【小朋友来自多少小区】Python
m0_72215519的博客
03-21 606
这两个小朋友，可能是同一小区的，且此小区的小朋友只有3个人。第三个小区反馈还有3个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。幼儿园组织活动，老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个.我们将这些数量汇总到数组 garden 中。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。第二个小朋友反馈有两个小朋友和自己同一小区，每个小区的小朋友数量最多 1000 人，也就是 garden的范围为 [0,999]一个整数代表班级小朋友至少来自几个小区。
2021-03-04
qq_48099121的博客
03-04 388
Choose Me 排序时不能按照城市人口的总人数（T进行演讲后，该城市支持T的人增加，同时支持A的人减少） #include <iostream> #include <algorithm> #include <cstdio> using namespace std; typedef long long LL; typedef pair<LL, LL> PLL; const int N = 200010; PLL p[N]; int main
【2024华为OD机试C卷】465、小朋友来自多少小区 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 2181
题目描述 >幼儿园组织活动，老师布置了一个任务： 每个小朋友去了解与自己同一个小区的小朋友还有几个，我们将这些数量汇总到数组 garden 中 请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区?
【OD统一考试（C卷）考生抽中题】小朋友来自多少小区，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-20 1236
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。第三个小区反馈还有 3 个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。题目有点问题，问的是至少来自几个小区，但示例给的确实有多少个小朋友，我们按照示例作答。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有 3 个小朋友。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有 3 个小朋友。这两个小朋友，可能是同一小区的，且此小区的小朋友只有 3 个人。输入：garden[] = {2, 2, 3}
找出最大居民聚集地并返回居民数量
CSDN
10-19 693
已支持（Java & JS & Python & C & C++），实现：悬线法，二维数组前缀和，O(m*n)时间复杂度，最优解法
【华为OD】C卷真题 100%通过：小朋友来自多少小区 计算班级小朋友至少来自几个小区 JS源码实现[思路+源码]
十年以上编程经验的干货分享
01-29 1680
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组garden中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？输入描述输入：garden[] = {2, 2, 3}说明：garden数组长度最大为999每个小区的小朋友数量最多1000人，也就是garden[i]的范围为[0,999]输出描述输出：7。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-28 3012
个小朋友和自己来自同一小区，但他不可能和前三个小朋友是同一个小区了，因为这个小区最多只能有。个小朋友和自己来自同一小区的小朋友来说，他有可能和前两个小朋友也位于同一个小区。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有。这两个小朋友，可能是同一小区的，且此小区的小朋友只有。个其他小朋友和他来自同一小区，那么小区人数应该为。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值