华为OD机试 - 爱吃蟠桃的孙悟空 - 二分查找（Java 2024 E卷 100分）

已于 2024-10-16 11:19:52 修改
阅读量1.2k 收藏 11
点赞数 30
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od java 开发语言
于 2024-09-05 07:57:54 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/141911051
版权

一、题目描述

孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。

已知蟠桃园有 N 棵蟠桃树，第 i 棵蟠桃树上有 N[i]（大于 0）个蟠桃，天兵天将将在 H（不小于蟠桃树棵数）小时后回来。

孙悟空可以决定他吃蟠桃的速度 K（单位：个/小时），每个小时他会选择一颗蟠桃树，从中吃掉 K 个蟠桃，如果这棵树上的蟠桃数小于 K，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。

孙悟空喜欢慢慢吃，但仍想在天兵天将回来前将所有蟠桃吃完。

求孙悟空可以在 H 小时内吃掉所有蟠桃的最小速度 K（K 为整数）。

二、输入描述

从标准输入中读取一行数字，前面数字表示每棵数上蟠桃个数，最后的数字表示天兵天将将离开的时间。

三、输出描述

吃掉所有蟠桃的 最小速度 K（K 为整数）或 输入异常时输出 -1。

四、测试用例

测试用例1

1、输入

3 11 6 7 8

</

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 猴子吃桃 - 二分查找（Java 2025 B卷 100分）
学Java，找哪吒
03-29 3025
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题---孙悟空吃蟠桃
风信子的博客
09-28 1710
孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园有N棵桃树，每棵树上都有一定数量的蟠桃。守卫将在H小时后回来。孙悟空每小时可以选择吃一棵树上的所有蟠桃（如果数量少于他选择的速度，则全部吃掉），并且在这一个小时内不会吃其他树上的桃子。孙悟空希望以尽可能慢的速度吃蟠桃，但又要确保在守卫回来之前吃完所有的桃子。题目要求计算孙悟空能在H小时内吃完所有桃子的最小速度K（个/小时），如果以任何速度都吃不完，则返回0。
2024华为OD机试真题-爱吃蟠桃的孙悟空-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
03-14 926
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树， 每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树， 并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，
华为OD- 最优资源分配-2024年OD（E卷）
蜗牛快快快快跑的博客
11-29 734
某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1，2，...，M。该芯片支持3种不同的配置，分别为A、B、C。配置A：占用容量为 1.25 * 1 = 1.25G配置B：占用容量为 1.25 * 2 = 2.5G配置C：占用容量为 1.25 * 8 = 10G 某块板卡上集成了N块上述芯片，对芯片编号为1，2，...，N，各个芯片之间彼此独立，不能跨芯片占用资源。给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请输出芯片资源占用情况，保证消耗的芯片数量最少。
华为OD机试 - 爱吃蟠桃的孙悟空 - 二分查找（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
10-18 1124
二分查找是在一个有序数组中通过不断将搜索范围折半来快速查找目标值。
华为OD机试 - 爱吃蟠桃的孙悟空（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 爱吃蟠桃的孙悟空（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试Java - 爱吃蟠桃的孙悟空
steven_my的博客
05-10 139
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
华为OD- 英文输入法-2024年OD（E卷）
蜗牛快快快快跑的博客
11-26 633
依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号。缩略形式如”don’t”，判定为两个单词，”don”和”t”首行输入一段由英文单词word和标点符号组成的语句str；如果联想不到，请输出用户输入的单词前缀。期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。英文单词联想时，区分大小写。
华为OD- 精准核酸检测-2024年OD（E卷）
蜗牛快快快快跑的博客
12-20 154
现在给定一组确诊人员编号（X1,X2,X3,...,Xn），在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。例如：A是确诊病例，A和B有接触、B和C有接触、C和D有接触、D和E有接触，那么B\C\D\E都是需要进行核酸检测的人。第三行开始，为一个 N * N 的矩阵，表示每个人员之间是否有接触，0表示没有接触，1表示有接触。需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。第二行为确认病例人员编号（确诊病例人员数量 < N），用逗号分割。
华为OD机试2024年E卷-树状结构查询[200分]（ Java | Python3 | C++ | JsNode | Go | C语言）实现100%通过率
算法算法算法！！！
08-19 979
第一行输入行数，下面是多行数据，每行以空格区分节点和父节点。树中的节点是唯一的，不会出现两个节点，是同一个名字。输入一个节点之后，请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树，比如。输出查询节点的所有下层节点。
华为od机考真题-猴子吃桃
VAN
10-02 256
华为od机考真题
华为OD机试 - 流浪地球（Java）
wtswts1232的博客
09-30 703
如果在时刻 1 一个发动机被启动，下一个时刻 2 与之相邻的两个发动机就会被“关联启动”时刻1启动（1,3,5,7）（其中1,3被2关联启动，5,7被6关联启动）；E 代表计划手动启动的发动机总个数，1 ≤ E ≤ 1000，E ≤ N。时刻2启动（0,4）（其中0被1,7关联启动，4被3,5关联启动）；至此所有发动机都被启动，最后被启动的有2个，分别是0和4。如果准备启动某个发动机时，它已经被启动了，则什么都不用做。T 代表发动机的手动启动时刻，0 ≤ T ≤ N。N 代表最后被启动的发动机个数。
Problem D: 猴子吃桃问题
菜瓜的博客
11-19 1741
Problem D: 猴子吃桃问题 Time Limit: 1 Sec  Memory Limit: 128 MB   Description 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 Input ...
2024华为OD机试E卷 - 猜字谜 100分
OD2024hw的博客
09-04 232
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下:对于某个谜面和谜底单词，满足下面任—条件都表示猜中:1)）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟news”是可以完全对应的;2)字母去重以后是一样的，比如"woood"和"wood”是一样的，它们去重后都是"wod"请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回"not found"
【2024年华为OD机试】 (E卷,100分)-分苹果（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 448
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为OD- 响应报文时间-2024年OD（E卷）
蜗牛快快快快跑的博客
12-03 514
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。第一行为查询报文个数 C，后续每行分别为 HOST 收到报文时间 T，及最大响应时间M，以空格分割。HOST 发送响应报文的时间。
华为OD机试 - 跳房子I（Java 2024 E卷 100分）
学Java，找哪吒
09-11 4175
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试2024年E卷-分割数组最大差值[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
09-10 247
给定一个由若干整数组成的数组nums ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。
孙悟空python代码
最新发布
05-11
### 孙悟空相关Python代码示例 以下是基于Python实现的一个简单孙悟空动画效果的代码示例。此代码通过控制台打印动态字符来模拟孙悟空挥动金箍棒的动作。 ```python import time import sys def sun_wukong_animation(): frames = [ "孫悟空揮動金箍棒... |", "孫悟空揮動金箍棒... /", "孫悟空揮動金箍棒... -", "孫悟空揮動金箍棒... \\" ] for _ in range(10): # 动画循环次数 for frame in frames: sys.stdout.write("\r" + frame) sys.stdout.flush() time.sleep(0.2) sun_wukong_animation() print("\n孙悟空中...") ``` 上述代码利用`time.sleep()`函数实现了简单的帧动画效果，每帧之间有短暂延迟[^3]。此外，还可以进一步扩展该代码以支持更复杂的图形化界面，例如使用Pygame库创建二维动画。 如果希望构建更加复杂的功能或游戏场景，则可以考虑引入第三方库如Pygame。下面是一个基本框架： #### 使用Pygame绘制孙悟空角色 安装Pygame库可以通过命令 `pip install pygame` 完成。以下是一段展示如何加载图片并移动角色的基础代码片段。 ```python import pygame import sys pygame.init() screen = pygame.display.set_mode((800, 600)) monkey_image = pygame.image.load('sunwukong.png') # 加载孙悟空图像资源 position_x, position_y = 400, 300 while True: screen.fill((255, 255, 255)) # 设置背景颜色为白色 screen.blit(monkey_image, (position_x, position_y)) for event in pygame.event.get(): if event.type == pygame.QUIT: pygame.quit() sys.exit() keys = pygame.key.get_pressed() # 获取按键状态 if keys[pygame.K_LEFT]: position_x -= 5 elif keys[pygame.K_RIGHT]: position_x += 5 elif keys[pygame.K_UP]: position_y -= 5 elif keys[pygame.K_DOWN]: position_y += 5 pygame.display.flip() # 更新屏幕显示内容 pygame.time.Clock().tick(30) # 控制刷新率 ``` 以上代码展示了如何通过键盘输入改变屏幕上孙悟空的位置[^4]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值