华为OD机试 2025B卷 - 爱吃蟠桃的孙悟空 (2025B卷 200分)

已于 2025-05-15 17:20:57 修改
阅读量157 收藏 19
点赞数 20
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025B卷 华为OD机试2025B卷 华为OD机考2025B卷 算法
于 2025-05-15 16:47:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/147986860
版权

爱吃蟠桃的孙悟空

真题目录: 点击去查看

2025B卷 200分题型

题目描述

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

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

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

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

输入描述

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

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

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

了解本专栏 订阅专栏 解锁全文
华为OD机试D卷C卷 - 爱吃蟠桃的孙悟空（C++ Java JavaScript Python C语言）
算法大师！
11-22 5804
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。
华为OD机试2025A卷 - 爱吃蟠桃的孙悟空（Java & Python& JS & C++ & C ）
算法大师！
03-24 931
孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。其中数字通过空格分割，N、H为正整数，每颗树上都有蟠桃，且 0 < N < 10000，0 < H < 10000。一行输入为 N 个数字，N 表示桃树的数量，这 N 个。吃掉所有蟠桃的最小速度 K，无解或输入异常时输出 0。第二行输入为一个数字，表示守卫离开的时间 H。
华为OD 爱吃蟠桃的孙悟空 Java
zhaowei513的博客
09-05 874
孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。//总耗时小于等于守卫回来时间，max=mid，往左继续寻找最优值。//总耗时大于守卫回来时间，min=mid，往右继续寻找最优值。其中数字通过空格分割，N、H为正整数，每颗树上都有蟠桃，且 0 < N < 10000，0 < H < 10000。
python函数解决猴子偷桃_U1S1，100道Python练手题目,这波真香
weixin_39697660的博客
01-29 410
目录实例001：数字组合实例002：“个税计算”实例003：完全平方数实例004：这天第几天实例005：三数排序实例006：斐波那契数列实例007：copy实例008：九九乘法表实例009：暂停一秒输出实例010：给人看的时间实例011：养兔子实例012：100到200的素数实例013：所有水仙花数实例014：分解质因数实例015：分数归档实例016：输出日期实例017：字符串构成实例018：复读...
利用python解决猴子吃桃问题
Eric005的博客
04-23 4万+
猴子吃桃问题 描述 猴子第一天摘下若干个桃子，立即吃了一半，还不过瘾又多吃了一个，第二天将第一天剩下的桃子吃了一半又多吃了一个，以后每天以这个规律吃下去，到第十天再去吃时发现只剩下一个桃子，问猴子第一天摘了多少个桃子？
python(递归)解决猴子吃桃问题
北纬31`的微笑的博客
02-27 3万+
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多 少。 解析：第10天桃子的数量为1，倒序计算桃子数量 #第一种普通方法解决 n = 1 #第10天桃子的数量为1 for i in range(9,0,-1): #for循环，倒序,i表示第几天 n = (n+1) * 2 #第一循环i取9，n=(1+1)*2=4;第二
python经典百题之猴子吃桃
yechuanhui的专栏
09-17 9627
设第一天摘了x个桃子，则第二天剩余的桃子数量为(x-1)*0.5，第三天剩余的桃子数量为((x-1)*0.5-1)*0.5，依此类推，到第十天剩余的桃子数量为1。递推公式为peach_count(n) = 2 * (peach_count(n+1) + 1)，表示第n天剩余的桃子数量是第n+1天剩余桃子数量的两倍加1。首先，定义一个递归函数peach_count(n)，表示第n天剩余桃子的数量。假设第一天的桃子数量为x，根据题意可得到迭代公式：x = (x/2 - 1) * 2。
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试 - 爱吃蟠桃的孙悟空 - 二分查找（Java 2024 E卷 100分）
学Java，找哪吒
09-05 1188
二分查找是在一个有序数组中通过不断将搜索范围折半来快速查找目标值。
华为OD机试E卷真题 爱吃蟠桃的孙悟空 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
最新发布
OD2024hw的博客
03-31 5848
华为OD机试E卷真题 爱吃蟠桃的孙悟空 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
猴子吃桃问题（python版）
qq_44063802的博客
02-29 7451
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。我们从后往前想，最后一次不就剩1个了吗，那么前一天剩多少个 和容易想到2*1+2，那么我们倒序想 就是。让我们算最终解法:复杂度最低的算法，我们干嘛不寻找规律完全解出这个通项岂不美哉。猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。我们可以使用递归的办法，每次减小天数，天数为1的时候是1。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。第10天剩一个那总共有1534。由上面我们推导出了公式。
猴子吃桃python
Zzzzzz_m的博客
01-13 661
# 方法一 # p = 1 # print('第10天吃之前就剩1个桃子') # for i in range(1, 10): # p = (p + 1) * 2 # print('第%s天吃之前还有%s个桃子' % (i, p)) # print('第1天共摘了%s个桃子' % p) # 方法二 def fun(day): """ :day:天数 :return:返回那一天剩下的桃子数量 """ if day == 10: re.
python实现猴子吃桃算法
dou_being的博客
04-02 2890
一个猴子摘了一些桃子，它第一天吃掉了其中的一半然后再多吃了一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共摘了多少个桃子？可以使用递归函数来实现上述递推关系：假设第n天吃完后剩下的桃子数为A(n)， 第n+1天吃完后剩下的桃子数为A(n+1)，递推关系为：A(n)=(A(n+1)+1)*2。假设Ai为第i天吃完后剩下的桃子的个数，A0表示第一天共摘下的桃子。根据问题描述，前后相邻两天之间的桃子数的关系为： A=2（A（i+1）+1）
笔记：Python猴子吃桃
欢迎来到我的CSDN博客！在这里，我将分享关于技术、学习和生活的各种笔记和心得体会。无论你是正在学习编程、探索新技术，还是对生活中的点滴有所感悟，我都希望我的博客能够给你带来启发和帮助。
04-19 1897
笔记：猴子吃桃:猴子第一天摘下若干个桃子，当即吃了一半，不过瘾就多吃了一个， 第二天又将剩下的桃子吃了一半，不过瘾又多吃了一个，以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩下一个。问猴子第一天摘了多少个桃子。探索数学之谜：猴子吃桃问题在数学世界里，有许多看似简单却又深奥有趣的问题，其中之一便是著名的“猴子吃桃”问题。这个问题虽然简单，却蕴含了深刻的数学思想和推理。假设有一只贪吃的猴子，它在连续的十天里摘桃子吃。每天，它都会将剩下的桃子吃一半，并再多吃一个。
算法第二题：python实现猴子吃桃问题
m0_63313590的博客
04-28 1万+
目录 1 题目描述 2 题目分析 3 代码实现： 3.1递归实现： 3.2 循环实现： 1 题目描述 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃一半，还不过瘾，又多吃了一个， 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少个桃子。 2 题目分析 这个题，我们知道最后一天所剩的桃子数为1，那么我们还可以从从题目中得知：前一天的桃子剩余量和后一天猴子所具有的量有关系式：
猴子吃桃python语言程序,Python练习题 016：猴子吃桃
weixin_34024555的博客
03-27 2188
【Python练习题 016】猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。--------------------------------------------------这题得倒着推。第10天还没吃，就剩1个...
函数递归（python）——猴子吃桃
Lin1shen2shen的博客
11-26 3018
一个猴子摘了一些桃子，它第一天吃掉草了其中的一半然后再多吃了一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共摘了多少个个桃子?
【Python】第4章-3 猴子吃桃问题 (15分)
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
07-13 976
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ 输入格式: 输入在一行中给出正整数N（1<N≤10）。 输出格式: 在一行中输出第一天共摘了多少个桃子。 输入样例: 3 输出样例: 10 【Python参考代码】 #By yangbo 2020.07.13 N=int(input()) s...
Python猴子吃桃问题
m0_73139998的博客
11-20 2万+
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半再加一个。到第10天早上再吃时，发现只剩下一个桃子。求第一天共摘了多少个桃子。
华为od机试2025a卷
03-22
### 关于华为OD机试2025 A卷的信息 华为OD机试作为评估候选人技术水平的重要环节，其试题设计通常围绕实际工程场景展开。对于2025年的A卷相关内容，虽然具体题目尚未公开披露，但可以基于已有资料推测可能涉及的技术领域和考察重点。 #### 技术背景与考察方向 根据已知的参考资料[^1]，华为OD机试主要覆盖以下几个方面： - **数据结构与算法**：这是基础中的核心部分，常用于评估候选人的逻辑思维能力和解决问题的能力。 - **系统设计能力**：尤其是分布式系统的架构理解以及微服务的设计理念。 - **编程实现能力**：要求考生能够熟练运用至少一种主流编程语言完成指定功能模块开发。 #### 可能的A卷主题预测 结合引用材料提到的内容[^2]，假设2025年A卷延续以往风格，则可能会包含如下类型的题目： ##### 题目示例 - 微服务集成测试时间计算 给定一组相互依赖的服务集合S={s₁,s₂,...,sn}及其对应的加载耗时T={t₁,t₂,…,tn}(单位秒),其中不存在任何循环依赖关系(即不会有形成闭环的情况发生)。现在要执行某个特定目标服务si 的全部前置条件满足后的首次运行操作，请问为了确保该过程顺利完成至少需要耗费多长时间？ 此问题本质上属于图论范畴内的拓扑排序应用实例之一，在解决过程中需要用到深度优先遍历或者广度优先搜索方法来确定各个节点之间的先后顺序，并累加相应路径上的权重值得到最后的结果。 以下是采用Python编写的解决方案框架代码片段供参考: ```python from collections import defaultdict, deque def min_time_to_test(n, dependencies, times): graph = defaultdict(list) indegree = [0]*(n+1) # 构建有向无环图(DAG)并统计入度数组 for u,v in dependencies: graph[u].append(v) indegree[v]+=1 queue=deque() dp=[float('inf')]*(n+1) # 初始化队列与动态规划表 for i in range(1,n+1): if not indegree[i]: queue.append(i) dp[i]=times[i-1] while queue: node =queue.popleft() for neighbor in graph[node]: dp[neighbor]=min(dp[neighbor],dp[node]+times[neighbor-1]) indegree[neighbor]-=1 if not indegree[neighbor]: queue.append(neighbor) return max(dp[1:]) if all(x==0 for x in indegree[1:]) else float('-inf') # 测试用例 if __name__ == "__main__": n=6 edges=[[1,2],[1,3],[2,4],[2,5],[3,6]] time_costs=[7,8,9,10,11,12] result=min_time_to_test(n,edges,time_costs) print(result) ``` 上述程序实现了利用BFS配合DP的方式快速找到最短所需总时长的功能。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值