华为OD机试真题 - 爱吃蟠桃的孙悟空 (D卷,100分)

最新推荐文章于 2025-01-16 11:02:48 发布
最新推荐文章于 2025-01-16 11:02:48 发布
阅读量105 收藏
点赞数 1
分类专栏： 华为OD机试（Java/JS/Py/C/C++） 文章标签： 华为od 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/OD2024hw/article/details/141086545
版权

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。

孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。

孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。

请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。

输入描述

第一行输入为 N 个数字，N 表示桃树的数量，这 N 个数字表示每颗桃树上蟠桃的数量。

第二行输入为一个数字，表示守卫离开的时间 H。

其中数字通过空格分割，N、H为正整数，每颗树上都有蟠桃，且 0 < N < 10000，0 < H < 10000。

输出描述

吃掉所有蟠桃的最小速度 K，无解或输入异常时输出 0。

用例
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试D卷C卷 - 爱吃蟠桃的孙悟空（C++ Java JavaScript Python C语言）
算法大师！
11-22 5725
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。
【2024华为OD-E卷-200分-爱吃蟠桃的孙悟空】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 273
为正整数，每棵树上都有蟠桃，且 $0 < N < 10000 ,0 < H < 10000 $。首先，考虑一种没办法吃完所有桃树的情况，因为一次最多只能吃一棵桃树，如果桃树的总数量。大于该树上所有桃子个数，则全部吃掉，并且这一小时剩余的时间里不再吃桃。越小，则越不容易满足条件，因此是符合单调性的，可以使用二分查找求解。还要大，那一定是不能满足条件的，直接输出。棵蟠桃树，每棵树上都桃子，守卫将在。取正无穷，是一定可以满足条件的，反之。越大，越容易满足条件，极端情况下，表示吃完所有香蕉所需要的时间，对于。
【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-孙悟空吃蟠桃【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-27 700
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！孙悟空喜欢吃蟠桃，一天他趁守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。（单位：个/小时），每个小时他会选择一颗蟠桃树，从中吃掉。）个蟠桃，天兵天将将在。
【华为OD机试真题 Python】孙悟空吃蟠桃|解题思路、代码解析
yegu001的博客
01-09 653
如果总和不超过h，就找到了符合条件的最小值，跳出循环并输出结果。如果总和超过h，继续增加除数，直到找到符合条件的最小值。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。其中数字通过空格分割，N、H为正整数，每棵树上都有蟠桃，且0
2024华为OD机试真题-爱吃蟠桃的孙悟空-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
03-14 854
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
华为OD机试真题---孙悟空吃蟠桃
风信子的博客
09-28 1576
孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园有N棵桃树，每棵树上都有一定数量的蟠桃。守卫将在H小时后回来。孙悟空每小时可以选择吃一棵树上的所有蟠桃（如果数量少于他选择的速度，则全部吃掉），并且在这一个小时内不会吃其他树上的桃子。孙悟空希望以尽可能慢的速度吃蟠桃，但又要确保在守卫回来之前吃完所有的桃子。题目要求计算孙悟空能在H小时内吃完所有桃子的最小速度K（个/小时），如果以任何速度都吃不完，则返回0。
2024华为OD机试真题-爱吃蟠桃的孙悟空Python-C卷D卷-200分
goldarmour的博客
08-04 152
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
华为OD机试Java - 爱吃蟠桃的孙悟空
steven_my的博客
05-10 106
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
华为OD机试 - 爱吃蟠桃的孙悟空 - 二分查找（Java 2024 E卷 100分）
学Java，找哪吒
09-05 1120
二分查找是在一个有序数组中通过不断将搜索范围折半来快速查找目标值。
2024年华为OD机试真题- 爱吃蟠桃的孙悟空-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-04 137
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
华为OD机试 - 猴子吃桃 - 二分查找（Java 2024 E卷 100分）
学Java，找哪吒
03-29 2417
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD上机考试真题（Java）——字符串分割
打代码是一天，不打代码也是一天
01-14 337
求：是否存在两个节点，使得字符串被这两个节点分成三个部分，每个部分的 ASCII 码的值之和都相等。如果存在输出两个节点下标，以逗号隔开。下标从 0 开始，如果不存在，则输出 0,0。如果存在答案，则是唯一解。说明：以位置2和5作为分割点，将字符串分割为ac,bb,ca三个子串，每一个的子串权重都为196，输出为：2,5。给定一个字符串，只包含小写字母，字符串长度是 5-30。说明：找不到符合条件的分割点，输出为0,0。
华为OD上机考试真题（Java）——最长方连续方波信号
打代码是一天，不打代码也是一天
01-14 263
【代码】华为OD上机考试真题（Java）——最长方连续方波信号。
华为OD E卷（100分）53-TLV解码
arnold66的专栏
01-13 449
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。
华为OD上机考试真题（Java）——排队游戏
打代码是一天，不打代码也是一天
01-14 321
对于非刺头同学，如果发现他前面有比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。如果整个班级累计的不满程度超过 ( k )，那么老师就没有办法教这个班级了。新来的老师给班里的同学排一个队，每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置；非刺头同学在剩下的位置按照能力值从小到大排。
【华为OD-E卷 - 整数编码 100分（python、java、c++、js、c）】
CodeClimb的博客
01-14 892
每个字节表示 7 位数值，最高位（即第8位）用作标志位，表示后续是否还有字节。字节格式：每个字节的最低7位用来存储数据，而最高1位用来作为标志位，表示是否还有后续字节。对于每个数值，取低7位作为当前字节的值（通过与0x7F按位与操作获得），然后将这个字节的最高位设为1（通过按位或操作），表示后续还有字节。第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位 (1101000)，所以第一个字节的二进制为1110 1000，即E8;每个字节包含 7 位数据（低7位）和 1 位标志位（最高位）。
【华为OD-E卷 - 计算疫情扩散时间 100分（python、java、c++、js、c）】
最新发布
CodeClimb的博客
01-16 626
如果初始状态下没有感染源（队列为空）或所有区域已被感染，直接返回 -1。每轮 BFS 处理所有当前感染源位置，尝试向四个方向传播。每次从队列中取出当前感染源，尝试感染其相邻的未感染区域。如果初始状态下没有感染源或没有未感染区域，直接返回 -1。例如输入1,0,1,0,0,0,1,0,1，表示地图。用一个队列 queue 存储所有初始感染源的位置。当所有健康区域被感染时停止传播，输出所需天数。无法继续传播且仍有未感染区域，返回 -1。如果所有区域都被感染，返回天数。所有区域被感染，返回所需天数。
【华为OD-E卷 - 字符串加密 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 321
前 3 个位移值是固定的 [1, 2, 4]，之后的位移值是基于前三个值的和计算的，并对 26 取模，形成循环。使用 generate_shift 函数生成一个基于前3个固定值和递归公式计算的位移值序列。使用位移值对字符进行偏移，并保持加密后的字符在 ‘a’ 到 ‘z’ 的范围内。字符的 ASCII 值经过位移处理后重新转换为字符，实现加密操作。对输入文本的每个字符，根据其在字符串中的索引生成对应的位移值。遍历输入字符串的每个字符，根据字符的索引生成对应的位移值。对多个输入文本分别执行加密操作，输出结果。
爱吃蟠桃的孙悟空python
12-29
### 孙悟空吃蟠桃问题的Python实现 针对孙悟空吃蟠桃的问题，可以通过二分查找算法找到最小速度 \( K \)，使得孙悟空能够在给定时间内吃完所有桃子。以下是具体的Python代码实现： ```python def min_eating_speed(piles, h): """ 计算孙悟空能在h小时内吃完所有桃子的最小速度K。 参数: piles (list): 每棵树上的蟠桃数量列表。 h (int): 守卫返回的时间（小时）。 返回: int: 最小速度K；如果无法完成则返回0。 """ # 边界条件处理 if sum(piles) > h * max(piles): return 0 # 初始化二分查找范围 low, high = 1, max(piles) while low < high: mid = (low + high) // 2 hours_needed = sum((pile - 1) // mid + 1 for pile in piles) if hours_needed > h: low = mid + 1 else: high = mid return low if __name__ == "__main__": import sys input_data = list(map(int, " ".join(sys.stdin.readlines()).strip().split())) n = input_data[:-1] h = input_data[-1] result = min_eating_speed(n, h) print(result) ``` 此程序首先定义了一个函数 `min_eating_speed` 来计算所需的最小进食速率。接着，在主程序部分读取标准输入中的数据并调用上述方法得到最终的结果[^1]。 为了使这段代码更易于理解和测试，这里提供了一些额外的功能改进建议以及可能的应用场景扩展方向： - **优化边界判断逻辑**：当前版本假设当总桃数大于最大堆乘以时间时就一定不能完成任务，实际上还可以进一步细化其他特殊情况下的快速退出机制。 - **增加异常捕获功能**：对于非法输入情况应该给予友好提示而不是简单地抛出错误信息。 - **支持更多交互方式**：除了命令行参数外也可以考虑GUI界面让用户更加直观地操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值