2023华为od机试C卷【贪吃的猴子】C语言 实现

最新推荐文章于 2025-08-13 16:21:27 发布
最新推荐文章于 2025-08-13 16:21:27 发布
阅读量540 收藏 11
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（C语言）真题（E+A+B+C+D卷） 文章标签： 华为od c语言 开发语言 od机试 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/135158605
本文介绍了华为在线开发者测试（OD）中的一道C语言题目——贪吃的猴子。猴子从香蕉行的头尾开始取香蕉，每次取N次，目标是找出猴子最多能取到多少根香蕉。通过双指针策略，可以解决这个问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

题目

思路

Code

题目

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组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

说明
第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7
 

思路

1：简单题目，两个指针分别指向头尾，逐个对比

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 C++ -贪吃的猴子
2401_83040099的博客
03-15 62
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
贪吃的猴子 - 华为OD统一考试（C卷）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
12-08 2069
OD统一考试（C卷）分值： 200分题解： Java / Python / C++ 一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试D卷——2024真题目录+在线练习地址（华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华）
m0_66793065的博客
04-07 1万+
本章为C、D卷题库目录。华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力。本专栏完全免费，收费是为了防止被爬，订阅专栏后添加客服联系退款（平台抽取部分以及扣税部分不可退），由于平台冻结资金一个月，所以只能次月退款，如4月份可退3月份的订阅，5月份可退4月份订阅。大家收到退款之后可以在评论区发送 “已退款” 支持一下哦！
2024华为od机试e卷【字符串拼接】C语言 实现
MISAYAONE的博客
09-16 603
给定 M 个字符( a-z ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串，要求相同的字符不能相邻。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 0 。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2023华为od机试C卷【高效货运】C语言 实现
MISAYAONE的博客
12-22 359
现有两种货物、货物 A 单件重量为 wa ，单件运费利为 pa，货物 B 单件重量为 wb，单件运费利润为 pb.老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B，货物 A、B 不可切割。2：那么我们直接一个循环，先选择只载一种货物的数量（从1 开始），然后逐渐递增，每一轮找出对应需要的另一种货物的数量，并算出利润。第五列输入为货物 B 的单件运费利润 pb， 0 < pb< 1000。第二列输入为货物 B的单件重量 wb， 0 < wb < 10000。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2023华为od机试C卷【山脉的个数】Python实现
weixin_40474501的博客
07-14 62
目录题目思路Code题目给定一个数组，数组中的每个元素代表该位置的海拔高度。0表示平地，>=1时表示属于某个山峰，山峰的定义为当某个位置的左右海拔均小于自己的海拔时，该位置为山峰。数组起始位置计算时可只满足一边的条件。输入描述 一个整数数组输出描述 输出符合条件的山峰的个数示例1：输入： [0,1,2,3,2,4]...
华为OD最新机试真题-国际移动用户识别码（IMSI）匹配-（C卷）
面试高手的博客
08-12 28
本文提出了一种用于匹配IMSI号码与网络配置字符串的算法。该算法支持两种通配符：""匹配0或多个任意字符，"?"匹配奇数位的单个字符。算法首先查找""位置，若无则直接比较字符；若有则分割字符串进行分段匹配。针对三种编程语言（C++、Java、Python）给出了实现方案，包括字符串分割、通配符匹配逻辑和结果排序输出。测试用例表明，当配置不匹配时返回"null"，匹配时按字典序输出符合条件的配置字符串。该算法适用于电信领域核心网配
#C语言——学习攻略：自定义类型路线--结构体--结构体类型，结构体变量的创建和初始化，结构体内存对齐，结构体传参，结构体实现位段
2501_91617454的博客
08-13 816
本文详细介绍了C语言中结构体的相关知识点，包括结构体类型声明、创建与初始化、特殊声明、自引用等基础内容。重点讲解了结构体内存对齐规则及其计算方式，通过多个习题演示了嵌套结构体大小的计算过程，并分析了内存对齐的底层原因。文章还探讨了结构体传参的优化方法，以及位段的概念、内存分配、跨平台问题及应用场景。最后提醒了位段使用中的注意事项。本文内容丰富，适合C语言初学者系统学习结构体的核心概念和实际应用，建议读者多次回顾以加深理解。
关于开发语言的一些效率 从堆栈角度理解一部分c java go python
yuezhilangniao的博客
08-09 627
堆和栈是操作系统内存概念，cc++直接用系统堆栈，javago通过内存逃逸分析来确定哪些放到堆栈，python直接用堆，这句话对吗？说说你的理解
算法第四十三天：动态规划第四十三天part10（第九章）
m0_71209549的博客
08-13 214
可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。
自由学习记录（82）
red_redemption的博客
08-13 416
文章摘要： 本文详细介绍了Bitonic排序算法的实现，包括其递归分治结构、位元合并操作以及数组补齐处理。算法通过将输入数组补全为2的幂次长度，执行递归排序和合并操作，最后裁切结果。文章还探讨了GPU动画烘焙技术，将骨骼动画预计算为顶点序列缓冲区，实现实例化共享动画数据。同时介绍了力场影响器系统，通过ComputeBuffer传递位置/力参数来操控群体行为，并提供了性能优化建议，如内存对齐、缓冲区管理和渲染时序控制。在渲染管线部分，对比了VFX Graph与传统粒子系统的差异，阐述了URP中自定义渲染通道的
机械学习--DBSCAN 算法（附实战案例）
enlybbq的博客
08-10 1247
聚类效果：DBSCAN 成功将啤酒分为 3 个有意义的簇（常规啤酒、轻量啤酒、高端啤酒），并识别出 4 种特征异常的啤酒（噪声点），符合实际产品分类逻辑。参数影响：ε=0.6 和 MinPts=5 的组合效果较好，若 ε 增大，可能将噪声点划入簇；若 MinPts 增大，可能导致簇分裂为更多小簇。应用价值：该结果可辅助啤酒企业定位产品市场、优化产品线，或为消费者提供基于特征的选购参考。
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
Vesan的博客
08-06 694
* 在之前的开发分享中，我们分享了机载端开发任务管理、协同控制、无人机平台接口等一系列模块软件，但是要想实现真正的无人机高度智能化，机载的自主决策模块功能必不可少。机载自主决策模块主要实现无人机集群任务过程中地面任务获取分析、战场实时态势分析与自主决策，可在断连或自主模式时对作业中的无人机集群进行决策与控制，减少地面交互，提升任务效率。下面我们对机载自主决策模块的开发进行介绍。**
排序概念、插入排序及希尔排序
2503_92099422的博客
08-09 875
c.虽然很多算法本身具有稳定或不稳定排序性质但是任何排序只要稍作修改就可以修改稳定性，例如在冒泡排序中判断交换顺序的依据是if(a>b)只要变成if(a>=b)就可以破坏稳定性。2.内部排序和外部排序：待排序数据可以一次性载入到内存中为内部排序，反之数据量过大就是外部排序。3.稳定排序：排序前后序列中键值相等的元素在相对位置不发生变化的就是稳定排序。就地排序只是在原数组空间进行排序处理，也就是输入的数组和得到的数组是同一个。3.如果待排序的元素，已经有序，只有极个别的元素是无序,插入速度较快。
【密码学实战】国密SM2算法介绍及加解密/签名代码实现示例
最新发布
开源代码仓：https://gitcode.com/openHiTLS/openhitls
08-13 690
SM2 的诞生不仅是技术突破，更是国家信息安全战略的重要布局。其基于椭圆曲线密码学（ECC）的设计，在同等安全强度下，密钥长度仅为 RSA 的 1/10，运算效率提升数倍。SM2 已成为 ISO/IEC 国际标准，并深度融入国产密码生态体系，为构建安全可靠的网络安全架构提供了坚实支撑。本文通过代码示例为开发者提供SM2实现参考
华为OD机试E卷 - 增强的strstr c语言实现
05-22
### 华为OD机试E卷 增强的strstr C语言 实现 方法 示例 增强的`strstr`函数是一种扩展功能，允许通过带有可选段的模式字符串进行模糊匹配。以下是基于已有引用和专业知识设计的一种实现方式。 #### 函数定义 增强...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值