【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 贪吃的猴子 (200分) - 三语言AC题解(Python/Java/Cpp)

已于 2024-07-21 13:51:50 修改
阅读量875 收藏
点赞数 6
分类专栏： E+D卷刷题笔记 文章标签： java 华为od c语言
于 2024-06-09 19:46:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qmtdearu/article/details/139565324
版权
E+D卷刷题笔记 专栏收录该内容
220 篇文章 20 订阅 ¥59.90 ¥99.00
订阅专栏
本文提供了华为OD-C/D卷中《贪吃的猴子》问题的详细解析，包括问题描述、输入输出格式、样例以及三语言（Python、Java、Cpp）的解题代码，通过贪心算法求解猴子最多能采摘的香蕉根数。
摘要由CSDN通过智能技术生成

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

🍿 最新华为OD机试D卷目录，全、新、准，题目覆盖率达 95% 以上，支持题目在线评测，专栏文章质量平均 93 分

最新华为OD机试目录: https://blog.csdn.net/Qmtdearu/article/details/139390785
在这里插入图片描述

📎在线评测链接

贪吃的猴子(200分)
🌍 评测功能需要订阅专栏后私信联系清隆解锁～

文章目录

了解本专栏 订阅专栏 解锁全文
春秋招笔试突围
关注
专栏目录
订阅专栏
华为OD机试 - 贪吃的猴子 - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
05-17 1946
在计算获取香蕉的过程中，我们模拟了一个滑动窗口，依次枚举从左边取i个香蕉时，还可以从右边取N-i个香蕉的总和。虽然直接用贪心做这道题可能比较复杂，因为每次的最优选择可能会影响后续的选择，但我们可以通过枚举所有可能的操作顺序（取若干次头部香蕉和若干次尾部香蕉），从中找到最终的最优解。因此，空间复杂度为O(N)。因此，贪心思想体现在我们尝试“从左边取i个香蕉，从右边取N-i个香蕉”的所有可能取法中寻找最优解，这也是贪心的一种变种。每次猴子可以从数组的开头或结尾取香蕉，共能取N次，求猴子能获取的最大香蕉数。
【2024华为OD机试C卷】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-14 1257
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为OD机试 Js -贪吃的猴子
2302_77831730的博客
03-08 81
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
281.【华为OD机试】贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）
一键难忘的博客
02-25 4392
【华为OD机试】贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现） 一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。 输入描述： 第一行为数组numbers的长度 第二行为数组numbers的值每个数字通过空格分开 第三行输入为N，表示获取的次数
华为OD机试C卷-- 贪吃的猴子（Java & JS & Python & C）
wbajsjhhhhh的博客
06-03 7736
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。 猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 游乐园门票 (200分) - 三语言AC题解(Python/Java/Cpp)
热门推荐
春秋招笔试突围
07-14 6万+
- 一日票: 仅限当日有效 - 三日票: 从购买当日起,连续3天内有效 - 周票: 从购买当日起,连续7天内有效 - 月票: 从购买当日起,连续30天内有效 现在给定每种门票的价格,以及LYA计划在未来一年内的游玩日期,请帮助LYA计算出她需要支付的最低门票费用。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的生日派对座位安排(200分) - 三语言AC题解(Python/Java/Cpp)
春秋招笔试突围
07-21 5万+
LYA要举办一场生日派对，邀请了 $N$ 位朋友。派对场地里有一排共 $N$ 个座位，编号从 $0$ 到 $N-1$。 要求客人依次入场，并且可以在任何时候离场。 满足以下条件： 1. 当一位客人进入时，他会选择一个与其他人距离最远的座位（即最大化他与其他人的距离）。 2. 如果有多个这样的座位，他会选择编号最小的座位。 ###
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 图像物体的边界(200分) - 三语言AC题解(Python/Java/Cpp)
春秋招笔试突围
07-21 5万+
给定一个二维数组 $M$ 行 $N$ 列，二维数组里的数字代表图片的像素。为了简化问题，像素仅包含 $1$ 和 $5$ 两种像素，每种像素代表一个物体。$2$ 个物体相邻的格子为边界，求像素 $1$ 代表的物体的边界数目，即与像素 $5$ 相邻的像素 $1$ 的格子数目，且相邻的属于同一个边界。相邻需要考虑 $8$ 个方向（上、下
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 英文单词联想(100分) - 三语言AC题解(Python/Java/Cpp)
春秋招笔试突围
06-28 4万+
### 问题描述 K小姐是一家科技公司的产品经理,她最近负责开发一款英文输入法。其中一个重要功能是单词联想,即根据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,并按字典序输出联想到的单词序列。如果无法联想到任何单词,则输出用户输入的单词前缀。 需要注意以下几点: 1. 英文单词联想时,区分大小写。 2. 缩略形式如"don't",判定为两个单词,"don"和"t"。 3. 输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的马跳棋游戏(200分) - 三语言AC题解(Python/Java/Cpp)
最新发布
春秋招笔试突围
07-23 5万+
LYA最近迷上了一款马跳棋游戏。游戏在一个 $m$ 行 $n$ 列的棋盘上进行,棋盘上有若干个等级不同的马。每匹马的走法与中国象棋中的马相同,即走"日"字:先横着或竖着走一格,再斜着走一格。等级为 $k$ 的马可以连续跳 $1$ 到 $k$ 步,但不能跳出棋盘。 LYA想知道,能否将所有的马跳到同一个格子上?如果可以,最少需要多少步?
贪吃的猴子【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
04-03 1116
贪吃的猴子【华为OD机试JAVA&Python&C++&JS题解】一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD机试】2024年真题C卷（Python）-贪吃的猴子
u014481728的博客
01-27 924
【华为OD机试】2024年真题C卷（Python）-贪吃的猴子：一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为od机试C卷【贪吃的猴子】
sgh1027的专栏
03-12 482
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7。全部 获取所有 的香蕉，因此最终根数为1+2+3 = 6。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
贪吃的猴子 - 华为OD统一考试--python解法
买榴莲也用券的博客
05-10 353
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。每次都从前后取值，然后比较一下取最大，将取出的数从list中移除，如果N等于list的长度则全部取，第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
【华为OD机试真题 Python语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-22 5374
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
【2023华为OD-C卷-第三题-贪吃的猴子】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-31 1841
因为每一次只能从左边或者右边取，因此最终猴子取出的左边元素与右边元素相连一定是一段连续的区间，那么我们可以假设先从最左端取。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。，但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取。个的情况，那么相应的，右边就需要取。
【华为OD机试真题 JS语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-02 1582
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为OD机试Js - 贪吃的猴子
A_D_I_D_A_S的博客
03-08 690
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD】C卷真题200分：贪吃的猴子 100%通过 Python实现
十年以上编程经验的干货分享
12-21 857
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值。
华为OD算法题解集：提升算法能力的必经之路
资源摘要信息:"华为OD算法题解-100分和200分题.rar" 知识点： 1. 华为OD算法题目的学习和练习的重要性 华为OD算法题目是华为公司面向开发者的在线评测系统中的算法题目，通过这类题目的练习，可以有效提高个人的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值