2024华为OD机试真题-爱吃蟠桃的孙悟空-(C++/Java/Python)-C卷D卷-200分

已于 2024-08-07 19:41:26 修改
阅读量853 收藏
点赞数 7
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od c++ java python
于 2024-03-14 00:06:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/136695252
版权
本文介绍了2024年华为在线开发者(OD)机试中的一道编程题，涉及孙悟空如何在有限时间内以最小速度吃完所有蟠桃。题目要求求解最小速度，给出C++、Java和Python的解题思路及代码实现，并包含多个测试用例。
摘要由CSDN通过智能技术生成

2024华为OD机试题库-(A卷+B卷+C卷+D卷)-(JAVA、Python、C++)

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)

目录

题目描述

输入描述

输出描述

用例1

用例2

考点

解题思路

代码

c++

Python

java

题目描述

孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，

每颗树上都有桃子，守卫将在 H 小时后回来。

孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，

并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，

并且这一小时剩余的时间里不再吃桃。

孙

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2024华为OD-E卷-200分-爱吃蟠桃的孙悟空】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 273
为正整数，每棵树上都有蟠桃，且 $0 < N < 10000 ,0 < H < 10000 $。首先，考虑一种没办法吃完所有桃树的情况，因为一次最多只能吃一棵桃树，如果桃树的总数量。大于该树上所有桃子个数，则全部吃掉，并且这一小时剩余的时间里不再吃桃。越小，则越不容易满足条件，因此是符合单调性的，可以使用二分查找求解。还要大，那一定是不能满足条件的，直接输出。棵蟠桃树，每棵树上都桃子，守卫将在。取正无穷，是一定可以满足条件的，反之。越大，越容易满足条件，极端情况下，表示吃完所有香蕉所需要的时间，对于。
【华为od机试最新D卷题解--100分题目】爱吃蟠桃的孙悟空
qq_59594084的博客
07-10 213
已知蟠桃园有n棵桃树，每颗树上都有桃子，守卫将在h小时后回来。请这可孙悟空可以在h小时内吃完所有桃子的最小速度k(k为整数）.如果以任可速度都吃不完所有桃子，则返回0.其中数字通过空格分割，n,h为正整数，每颗树上都有蟠桃，且0
华为OD机试 - 爱吃蟠桃的孙悟空 - 二分查找（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
10-18 1079
二分查找是在一个有序数组中通过不断将搜索范围折半来快速查找目标值。
【华为OD机试真题 Java语言】358、猴子吃桃 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-08 1304
>孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。 >  已知蟠桃园有 N 棵蟠桃树，第 i 棵蟠桃树上有 N[i]（大于 0）个蟠桃，天兵天将将在 H（不小于蟠桃树棵数）小时后回来。 >  孙悟空可以决定他吃蟠桃的速度 K（单位：个/小时），每个小时他会选择一颗蟠桃树，从中吃掉 K 个蟠桃，如果这棵树上的蟠桃数小于 K，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。 >  孙悟空喜欢慢慢吃，但仍想在天兵天将回来前将
华为OD机试真题---孙悟空吃蟠桃
风信子的博客
09-28 1576
孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园有N棵桃树，每棵树上都有一定数量的蟠桃。守卫将在H小时后回来。孙悟空每小时可以选择吃一棵树上的所有蟠桃（如果数量少于他选择的速度，则全部吃掉），并且在这一个小时内不会吃其他树上的桃子。孙悟空希望以尽可能慢的速度吃蟠桃，但又要确保在守卫回来之前吃完所有的桃子。题目要求计算孙悟空能在H小时内吃完所有桃子的最小速度K（个/小时），如果以任何速度都吃不完，则返回0。
华为OD机试-孙悟空吃蟠桃（Java&Python&Js）100%通过率
qq_52994629的博客
11-19 475
华为od机考题目，100%通过率
2024年华为OD机试真题- 爱吃蟠桃的孙悟空-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-04 137
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
2024华为OD机试真题-爱吃蟠桃的孙悟空Python-C卷D卷-200分
goldarmour的博客
08-04 152
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
2024华为OD机试真题-爱吃蟠桃的孙悟空-(C++/Python)-C卷D卷-200分
goldarmour的博客
06-05 321
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
华为OD机试D卷C卷 - 爱吃蟠桃的孙悟空（C++ Java JavaScript Python C语言）
算法大师！
11-22 5725
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。
爱吃蟠桃的孙悟空
Github主页：https://github.com/xinyangwy
02-18 1127
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。 # 输入描述 第一行输入为 N 个数字，N 表示桃树的数量，
2024年华为OD机试真题-孙悟空吃蟠桃-Python-OD统一考试（C卷）
面试高手的博客
04-09 544
孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。请返回孙悟空可以在H小时内吃掉所有桃子的最小速度K（K为整数）。其中数字通过空格分割，N、H为正整数，每棵树上都有蟠桃，且0
华为OD机试C++ - 爱吃蟠桃的孙悟空
steven_my的博客
03-15 114
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
孙悟空吃蟠桃【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 640
孙悟空吃蟠桃【华为OD机试】(JAVA&Python&C++&JS题解) 孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在H小时内吃掉所有桃子的最小速度K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
孙悟空吃蟠桃 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-14 986
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 `N` 棵蟠桃树，每棵树上都桃子，守卫将在 `H` 小时后回来。 孙悟空可以决定他吃蟠桃的速度 `K` （个/每小时），每个小时选一棵桃树，并从树上吃掉 `K` 个，如果`K`大于该树上所有桃子个数，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 `H` 小时内吃掉所有桃子的最小速度 `K
华为OD机试-孙悟空吃蟠桃（Java/Python/C++）
shen198899的博客
05-04 574
华为OD机试-孙悟空吃蟠桃-华为OD机试-孙悟空吃蟠桃：孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。请返回孙悟空可以在H小时内吃掉所有桃子的最小速度K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
华为OD机试C卷-- 爱吃蟠桃的孙悟空（Java & JS & Python & C）
wbajsjhhhhh的博客
05-23 1856
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
华为OD机试 - 猴子吃桃 - 二分查找（Java 2024 E卷 100分）
学Java，找哪吒
03-29 2417
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
爱吃蟠桃的孙悟空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
发出的红包

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值