华为OD机试真题【胡杨树种植】(C++)

题目内容

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。

一个月后,有M棵胡杨未能成活。

现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

输入描述

N 总种植数量

M 未成活胡杨数量

M 个空格分隔的数,按编号从小到大排列

K 最多可以补种的数量

其中:

1 <= N <= 100000

1 <= M <= N

0 <= K <= M

输出描述

最多的连续胡杨棵树

示例1

输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5
2
2 4
1

输出

3

说明

补种到2或4结果一样,最多的连续胡杨棵树都是3。

示例2

输入
10
3
2 4 7
1

输出

6

说明
补种第7棵树,最多的连续胡杨棵树为6(5,6,7,8,9,10)

参考代码


        
【华为 OD 机试】 - 补种未成活胡杨 下面源码实现中,我使用的 occur 来记录滑动窗口中 0 出现的索引位置,当 0 超标时,指针每次扫描到 0 的索引,当滑动窗口内 0 超过制定数量时,我们可以抛弃记录的滑动窗口。现可补种胡杨 K 棵,请问如何补种 (只能补种,不能新种),可以得到最多的连续胡杨树?下面源码中,还有一个地方的实现可能会让大家产生疑问,那就是 maxLen,即最长子。M 未成活胡杨数量,M 个空格分隔的数,按编号从小到大排列,1 阅读详情

相关推荐

华为od机考真题-补种未成活胡杨

华为od机考题目

VAN 1076

华为OD机试真题【种植胡杨树】(C++)

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?补种第7棵树,最多的连续胡杨棵树为6(5,6,7,8,9,10)输入输出示例仅供调试,后台判题数据一般不包含示例。补种到2或4结果一样,最多的连续胡杨棵树都是3。M 个空格分隔的数,按编号从小到大排列。一个月后,有M棵胡杨未能成活。K 最多可以补种的数量。

wtswts1232的博客 140

【华为OD机试考生抽中题 B卷】补种未成活胡杨树,用 C 编码,速通

某沙漠新种植 N 颗胡杨(编号 1~N),一个月后,有 M 颗未能成活。现可补种 K 颗(只可补种,不可新种),请问怎样补种,可以得到最多的连续胡杨树?参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。补种第 7 颗,可得到 5,6,7,8,9,10 连续胡杨树。其中 1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

2025华为OD题库华为OD机试2025C卷真题目录(持续更新)+ 配套在线刷题网站【2025C卷】

华为OD机试2025C卷真题题库(持续更新),包含C语言,C++,java,python3,jsnode,go六种题解,含在线刷题网站,全网更新速度最快最新。

算法算法算法!!! 1万+

【华为OD机试真题 2025B卷】296、补种未成活胡杨 | 机试真题+思路参考+代码分析 (C++、Java、Py、C语言、JS)

题目描述 >近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N) ,排成一排,一个月后,有M棵胡杨未能成活,现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树? >

KJ.JK 1万+

【华为OD机试真题E卷 C语言】527、补种未成活胡杨 | 机试真题+思路参考+代码分析(E卷复用)

【华为OD机试真题E卷 C语言】527、补种未成活胡杨 | 机试真题+思路参考+代码分析(E卷复用) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2024e卷,od机试,2024E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2024华为od,如何备战华为od,华为od算法,华为od

KJ.JK 4151

最新华为OD机试真题——(E卷,100分) - 补种未成活胡杨(python)

随着我国防沙治沙工作的推进,某个沙漠中新种植了 N 棵胡杨树(编号从 1 到 N),这些树木排成一排。现阶段,一些胡杨树未能成活,总共有 M 棵未成活的胡杨树。现在,可以选择补种 K 棵胡杨树。任务是确定如何补种(只能在已经种植的地点补种,不能在新的位置种植),以获取最多数量的连续胡杨树。

qq_62634009的博客 1232

【华为OD机试真题 C语言】296、补种未成活胡杨 | 机试真题+思路参考+代码分析

>近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N) ,排成一排,一个月后,有M棵胡杨未能成活,现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树? >

KJ.JK 1972

华为OD机试双机位C卷:补种未成活胡杨 (C/C++/Py/Java/Js/Go)

华为OD机试双机位C卷 补种未成活胡杨,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。华为OD机试 - 补种未成活胡杨。

qq_45776114的博客 4008

【华为OD机试】真题E卷-补种未成活胡杨(Python)

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?输入整数N 总种植数量 1

u014481728的博客 1579

【华为OD机试】真题E卷-补种未成活胡杨(C++)

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

u014481728的博客 1237

【华为OD机试真题E卷】527、补种未成活胡杨 | 机试真题+思路参考+代码分析(E卷复用)(C++、Java、Py)

【华为OD机试真题E卷】527、补种未成活胡杨 | 机试真题+思路参考+代码分析(E卷复用)(C++、Java、Py) 题目描述 近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N) ,排成一排,一个月后,有M棵胡杨未能成活,现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

KJ.JK 1599

【华为OD机试】补种未成活胡杨c++/python【E卷2023 B卷|100分】

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。 一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

goldarmour的博客 7823

【2024年华为OD机试】(B卷,100分)- 补种未成活胡杨 (JavaScript&Java & Python&C/C++)

本题通过滑动窗口和双指针的解法,高效地解决了补种胡杨的问题。关键在于维护一个窗口,使得窗口内的死亡胡杨数量不超过K,并记录窗口的最大长度。这种方法的时间复杂度为O(N),适用于大规模数据。通过滑动窗口和双指针的实现,高效地解决了补种胡杨的问题。使用occur数组记录窗口中0的位置,确保窗口中的0数量不超过k。代码逻辑清晰,适用于大规模数据处理,时间复杂度为O(n)。通过详细的注释和逻辑讲解,确保代码易于理解和维护。

嵌入式技术开发 1116

【100%通过率】华为od 机试真题 Java&Go 实现【补种未成活胡杨】

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

MISAYAONE的博客 2344

calibration的“前世今生”——从simulink开发到CANape的XCP标定

整体思路 备注: elf可简单的看作为hex和map的集合,其中包括可执行的程序、变量及其对应的地址(simulink生成代码是也可以勾选生成ASAP2的a2l文件,有变量但变量对应的地址为空,只有编译后才分配地址) 定义变量是观测值还是标定值需要在simulink中的数据字典定义变量存储类型,详见simulink系列。 1. 前期准备A2L的制作 安装完成CanApe软件 , 插上CanApe硬件( 如:vector 1640A)。打开A2L编辑软件 ASAP2 Editor(注意不是ASAP2 Vi

IHTY_NUI的博客 1万+

modbus-esp8266库深度解析:工业级Modbus协议栈实现

Modbus是一种广泛应用于工业自动化领域的通用串行通信协议,其核心在于标准化的功能码、寄存器模型与帧结构设计。基于RTU、ASCII和TCP三种传输变体,Modbus协议通过主从架构实现设备间可靠数据交互,具备低开销、高兼容性与强实时性等技术价值。在边缘计算与工业物联网场景中,它被广泛用于PLC通信、传感器数据采集、HMI集成及远程固件升级(FOTA)等关键任务。针对ESP8266/ESP32等Wi-Fi微控制器平台,modbus-esp8266库提供了完整协议栈支持,涵盖多实例并发、回调驱动架构、零拷贝

weixin_42315569的博客 351

【数据分析生命周期全揭秘】从零开始打造你的数据科学项目 | 最全指南

在当今数据驱动的世界中,数据科学正在颠覆传统行业,成为企业决策和价值创造的重要引擎。然而,如何科学、系统地开展一个数据分析项目?这是很多人关心的核心问题。本篇文章基于经典数据分析课程内容,深入解读数据分析生命周期的每个阶段,让你快速掌握从“发现问题”到“落地应用”的完整流程。如果你正在学习或准备从事数据分析领域,这篇文章一定会对你大有帮助!数据分析生命周期的六大阶段数据分析生命周期的六个阶段相辅相成,每个阶段都至关重要:发现问题:明确需求,提出假设。数据准备:清洗、转换和可视化数据。

AI手套的博客 1743

别再只看K线了!聊聊“板块联动”和“热点轮动”的跟踪方法与工具(实战派分享)

本文深入解析了如何通过板块联动和热点轮动构建高效交易系统。从三维验证框架到主流工具配置,再到持续性热点的五大特征,实战派交易员分享了识别市场主线和预判轮动方向的高阶技巧,帮助投资者摆脱单纯依赖K线的局限,提升交易决策效率。

weixin_29281941的博客 760

信创服务器(麒麟 V10 SP3)安装 NVIDIA GeForce RTX 5070 驱动

本文介绍了在麒麟V10 SP3系统上安装NVIDIA RTX 5070显卡驱动的详细步骤。首先需要关闭nouveau驱动,安装必要的编译环境和工具,确保内核版本与kernel-devel完全一致。最后运行NVIDIA驱动安装程序,关键选择包括启用DKMS支持、编译模块、禁用32位兼容和nouveau驱动。整个流程适用于海光CPU和Blackwell架构GPU的国产操作系统环境。

猿小白的博客 688

(秋招复习)一些SLAM基础

秋招复习--SLAM基础知识篇

weixin_45432823的博客 769

【异常】OpenClaw 上下文溢出问题(100% context used 309.9k/200k`)排查与解决

摘要:OpenClaw 运行出现"100% context used 309.9k/200k"报错,表示上下文窗口超出200k Token限制。解决方法包括:1) 重启服务或新建会话清空缓存;2) 修改配置文件提升context_window值;3) 长期优化如限制历史对话轮数、分批处理长文本。该问题通常由输入过长或多轮对话累积导致,需控制单次输入量在阈值内。

奶爸的编程之路,也就一周冷个三天 3240

手把手教你学Simulink——基于Simulink的扰动观测器(DOB)抗摩擦控制

摘要:本文介绍了基于Simulink的扰动观测器(DOB)抗摩擦控制方法。针对伺服系统中的摩擦非线性问题,首先建立了含Stribeck摩擦模型的电机系统动力学方程,然后设计了将摩擦视为总扰动的DOB结构。详细说明了Simulink建模步骤:搭建含摩擦电机模型、实现DOB、设计反馈控制器和信号合成。通过低速匀速运动和微小位置阶跃两种测试场景的仿真对比,验证了DOB在抑制爬行现象和提高定位精度方面的显著效果。文章还总结了DOB设计要点,与其他抗摩擦方法进行了对比,并给出了实践建议。该方法适用于机器人、数控机床等

MHD0815的博客 216

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 华为OD机试真题【种植胡杨树】(Python)
下一篇: 华为OD机试真题【胡杨树种植】(Java)
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值