2024华为OD机试E卷 - 猴子吃桃 100分

最新推荐文章于 2024-11-25 16:20:21 发布
最新推荐文章于 2024-11-25 16:20:21 发布
阅读量268 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试E卷收录（Java/JS/Py/C/C++） 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/OD2024hw/article/details/141899491

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。

用例

输入

2 3 4 5

4
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试C++ - 爱吃蟠桃的孙悟空
steven_my的博客
03-15 152
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
【华为机试真题 Python实现】猴子吃桃
05-30 1471
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。已知蟠桃园有 N 棵蟠桃树，第 i 棵蟠桃树上有 N[i]（大于 0）个蟠桃，天兵天将将在 H（不小于蟠桃树棵数）小时后回来。孙悟空可以决定他吃蟠桃的速度 K（单位：个/小时），每个小时他会选则一颗蟠桃树，从中吃掉 K 个蟠桃，
Huawei校招机试中的猴子吃桃问题
weixin_30488085的博客
05-20 368
//============================================================================ // Name : Monkey&Peach.cpp // Author : dun // Version : // Copyright : Your copyright no...
华为机试：猴子吃桃
张大锤的博客
06-12 369
华为机试：猴子吃桃
华为OD机试E卷 - 猴子吃桃/爱吃蟠桃的孙悟空（Java & Python& JS & C++ & C ）
算法大师！
08-28 1005
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
华为OD机试 - 猴子吃桃 - 二分查找（Java 2025 C卷 100分）
学Java，找哪吒
03-29 3227
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试E卷 --猴子吃桃 --24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-25 121
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
2025华为OD机试最新题库-(2025A卷+E卷+D卷)-(JAVA、Python、C++)
goldarmour的博客
04-29 8597
2024年8月-2025年2月，OD统一考试考的都是(E卷)，题库已为大家准备好，命中率95%以上。
2024华为OD机试真题-爱吃蟠桃的孙悟空-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
03-14 941
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
爱吃蟠桃的孙悟空
Github主页：https://github.com/xinyangwy
02-18 1338
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。 # 输入描述 第一行输入为 N 个数字，N 表示桃树的数量，
【华为OD机试】真题E卷-孙悟空吃蟠桃（Java）
u014481728的博客
01-30 1213
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。请返回孙悟空可以在H小时内吃掉所有桃子的最小速度K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
【华为od机试最新D卷题解--100分题目】爱吃蟠桃的孙悟空
qq_59594084的博客
07-10 258
已知蟠桃园有n棵桃树，每颗树上都有桃子，守卫将在h小时后回来。请这可孙悟空可以在h小时内吃完所有桃子的最小速度k(k为整数）.如果以任可速度都吃不完所有桃子，则返回0.其中数字通过空格分割，n,h为正整数，每颗树上都有蟠桃，且0
孙悟空吃蟠桃【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 679
孙悟空吃蟠桃【算法案例精选】(JAVA&Python&C++&JS题解) 孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在H小时内吃掉所有桃子的最小速度K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
【200分-爱吃蟠桃的孙悟空】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 559
为正整数，每棵树上都有蟠桃，且 $0 < N < 10000 ,0 < H < 10000 $。首先，考虑一种没办法吃完所有桃树的情况，因为一次最多只能吃一棵桃树，如果桃树的总数量。大于该树上所有桃子个数，则全部吃掉，并且这一小时剩余的时间里不再吃桃。越小，则越不容易满足条件，因此是符合单调性的，可以使用二分查找求解。还要大，那一定是不能满足条件的，直接输出。棵蟠桃树，每棵树上都桃子，守卫将在。取正无穷，是一定可以满足条件的，反之。越大，越容易满足条件，极端情况下，表示吃完所有香蕉所需要的时间，对于。
华为机考真题 -- 孙悟空爱吃蟠桃
qq_25360769的博客
07-14 335
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。孙悟空可以决定他吃蟠桃的速度 K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。第二行输入为一个数字，表示守卫离开的时间 H，其中，数字通过空格分割，N、H 为正整数，每棵树上都有蟠桃，且 0
华为OD机试 Python -爱吃蟠桃的孙悟空
2302_77831730的博客
02-20 86
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
【华为OD机试真题】【2024年E卷】孙悟空吃蟠桃-二分答案(C++/Java/Python)
qq_33991272的博客
11-10 1054
华为OD机试真题题解-孙悟空吃蟠桃-C++/Java/JavaScript题解
华为OD机试E卷 - 斗地主之顺子
最新发布
03-25
### 关于华为OD机试E卷中的斗地主之顺子题目 #### 题目背景 华为OD机试E卷作为最新版本的考试试卷，在继承原有ABCD卷的基础上加入了新的题目类型。其中，“斗地主之顺子”是一个典型的算法设计类问题，主要考察考生对于数组操作、排序以及逻辑判断的能力[^1]。 #### 题目描述 给定一组扑克牌编号列表（假设每张牌都有唯一的整数编号），要求从中找出最长的一组连续顺子序列。所谓顺子是指一系列按顺序排列的数字，例如 `[3, 4, 5, 6, 7]` 是一个长度为5的顺子。需要注意的是，输入数据可能包含重复项或者缺失某些中间值的情况。程序应返回能够构成的最大顺子长度及其起始位置[^2]。 #### 解决方案概述 解决该问题的关键在于如何高效处理数据并识别出符合条件的子序列。以下是具体实现方法： 1. **去重与排序**: 使用集合(Set)去除掉所有重复元素后再将其转换成有序形式以便进一步计算。 2. **动态规划思想应用**: 创建辅助变量记录当前已知最大顺子长度以及临时计数值用于遍历过程中的实时跟踪。 3. **边界条件考虑**: 特殊情况如只有一个唯一元素时需单独讨论以防错误判定。 下面给出基于 Python 的解决方案代码示例: ```python def longest_consecutive(nums): if not nums: return 0 num_set = set(nums) # 去除重复元素 max_length = 0 for num in num_set: if num - 1 not in num_set: # 只有当num是某个潜在顺子的第一个成员才进入此分支 current_num = num current_streak = 1 while current_num + 1 in num_set: # 寻找下一个相连的数字直到找不到为止 current_num += 1 current_streak += 1 max_length = max(max_length, current_streak) return max_length # 测试用例 test_case = [100, 4, 200, 1, 3, 2] print(longest_consecutive(test_case)) # 输出应该是4因为存在[1, 2, 3, 4] ``` 上述函数通过构建无序集合来快速查找是否存在相邻数字，并利用简单的循环结构实现了时间复杂度接近O(n)的效果。 #### 复杂度分析 - 时间复杂度：由于采用了哈希表(set)来进行常量级查询操作，整体流程大致维持在线性级别即 O(N)，这里 N 表示原始数组大小。 - 空间复杂度：额外开辟了一个同等规模的空间存储独一无二的数据副本因此也是 O(N)[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值