贪吃的猴子 - 华为OD统一考试（C卷）

已于 2023-12-12 09:24:55 修改
阅读量2k 收藏 5
点赞数 26
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od c语言 算法 华为 python c++ java
于 2023-12-08 08:00:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/134868848
华为OD统一考试的C卷中，一只猴子面对一排香蕉，每次可以从头或尾取N次。题目要求最大化获取的香蕉数，数组和双指针策略用于解决此问题。本文将解析使用C++、Java和Python实现的解题思路。

OD统一考试（C卷）

分值： 200分

题解： Java / Python / C++

alt

题目描述

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

输入描述

第一行为数组numbers的长度

第二行为数组numbers的值每个数字通过空格分开

第三行输入为N，表示获取的次数

输出描述

按照题目要求能获取的最大数值

示例1

输入
7
1 2 2 7 3 6 1
3

输出
10

示例2

输入
3
1 2 3
3

输出
6

说明
全部获取所有的香蕉，因此最终根数为1+2+3 = 6

示例3

输入
4
4 2 2 3
2

输出
7

说明
第一次获取香蕉为行的开头，第二次获取为行
了解本专栏 订阅专栏 解锁全文
贪吃的猴子
面试高手的博客
04-22 1957
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为1。但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目6和3。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 = 7。解题思路：枚举猴子每一种取香蕉的方法，使用前缀和来降低复杂度。全部获取所有的香蕉，因此最终根数为1+2+3 = 6。
华为OD机试 - 贪吃的猴子（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 1060
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD】C卷真题200分：贪吃的猴子 100%通过 C/C++实现
十年以上编程经验的干货分享
12-21 1611
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值。
【华为OD真题 Python】贪吃的猴子 | 解题思路、代码解析
yegu001的博客
01-06 783
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
猴子分香蕉
weixin_63070960的博客
03-10 207
【代码】猴子分香蕉。
2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-27 3713
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试D卷 --贪吃的猴子--24年OD统一考试（Java & JS & Python & C & C++）
最新发布
wbajsjhhhhh的博客
07-02 4017
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行， 每串香蕉上有若干根香蕉。 每串香蕉的根数由数组numbers给出。 猴子获取香蕉， 每次都只能从行的开头或者末尾获取， 并且只能获取N次，求猴子最多能获取多少根香蕉。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
【华为OD】C卷真题200分：贪吃的猴子 100%通过 Python实现
十年以上编程经验的干货分享
12-21 952
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值。
【华为OD机试】2024年真题C卷（c++）-贪吃的猴子
u014481728的博客
02-21 1325
【华为OD机试】2024年真题C卷（c++）-贪吃的猴子：一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD机试】2024年真题C卷（Python）-贪吃的猴子
u014481728的博客
01-27 1052
【华为OD机试】2024年真题C卷（Python）-贪吃的猴子：一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD】C卷真题200分：贪吃的猴子 100%通过 C语言实现
十年以上编程经验的干货分享
12-21 636
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值。
【华为OD】C卷真题200分：贪吃的猴子 100%通过 Java源码实现
十年以上编程经验的干货分享
12-21 576
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值。
【2023华为OD-C卷-第三题-贪吃的猴子】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-31 2027
因为每一次只能从左边或者右边取，因此最终猴子取出的左边元素与右边元素相连一定是一段连续的区间，那么我们可以假设先从最左端取。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。，但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取。个的情况，那么相应的，右边就需要取。
LeetCode 875.猴子吃香蕉
akenseren的博客
03-30 1106
题目： 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后 这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 示例 1： 输入: piles = [3,6,7,11], H = 8.
(c语言版)一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴
qq_42835526的博客
01-31 423
【代码】【无标题】
华为OD机试Python - 贪吃的猴子
steven_my的博客
03-20 592
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为od机试C卷【贪吃的猴子】
sgh1027的专栏
03-12 549
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7。全部 获取所有 的香蕉，因此最终根数为1+2+3 = 6。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
华为od统一考试c卷
01-09
华为OD统一考试C卷是一份涵盖了各个领域知识的考试试卷，旨在测试参与者在各种技术和管理领域的能力和水平。试卷包括了各种知识点，如网络技术、云计算、大数据、人工智能、项目管理等，考察参与者对于不同领域的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

什码情况

你的鼓励就是我最大的动力。

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

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

打赏作者

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

抵扣说明：

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

余额充值