【华为OD机试真题】137、最短木板长度 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

置顶 已于 2025-07-05 14:38:23 修改
阅读量1.2w 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： OJ+最新华为OD机试 (C++ Java Py C JS) 文章标签： 华为od c++ java python 最短木板长度 javascript 华为OD机试真题 2025B卷
于 2024-05-25 08:10:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/139118756
这篇博客分享了华为在线开发者（OD）机试的一道真题，涉及如何加长最短木板以最大化其长度。文章提供了C++、Java和Python三种语言的解题思路及代码，包括输入输出描述、样例分析，并详细解释了如何寻找最小木板并利用木料进行加长的操作过程。

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

文章目录

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂专栏介绍： 最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考
 
题库学习： 华为OD技术面试手撕真题

一、题目

🎃题目描述

小明有n块木板，第 i(1≤i≤n)块木板长度为ai。
小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。
小明想让最短的模板尽长。问小明加长木板后，最短木板的长度可以为多少?

🎃输入输出

输入
输入的第一行包含两个正整数， n表示木板数，m表示木板长度。
输入的第二行包含n个正整数，a1, a2… .an(1 ≤ai≤10^6 )。

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Java语言】137、最短木板长度 | 机试真题+思路参考+代码解析
KJ.JK
08-21 909
小明有n块木板，第 i(1≤i≤n)块木板长度为ai。 小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。 小明想让最短的模板尽长。问小明加长木板后，最短木板的长度可以为多少?
【木桶定律】
CSDN
12-12 6135
已支持（Java & JS & Python & C & C++），实现：贪心思维，动态规划，优先队列
华为OD机试真题---最短木板长度
风信子的博客
11-22 767
小明有n块木板，每块木板的长度不同。现在小明买了一块长度为m的木料，这块木料可以切割成任意块，然后拼接到已有的木板上用来加长木板。小明的目标是让最短的木板长度尽可能长。问题要求计算加长木板后，最短木板的长度最大可以为多少。
华为od最短木板长度
wangchen24的博客
03-29 317
小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。输入的第一行包含两个正整数，n(11n1103)，m(11m1106)——n表示木板数，m表示木料长度。输入的第二行包含n个正整数，a1，a2，，，，，an (1＜=ai＜=106)。
华为OD题目：最短木板长度
weixin_45611920的博客
04-22 223
【代码】华为OD题目：最短木板长度。
【华为OD机试真题】137、最短木板长度 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-15 1万+
小明有n块木板，第 i(1≤i≤n)块木板长度为ai。 小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。 小明想让最短的模板尽长。问小明加长木板后，最短木板的长度可以为多少?
【华为OD机试真题 2025B卷】137、最短木板长度 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
最新发布
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-11 1584
【华为OD机试真题 2025B卷】137、最短木板长度 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华为
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 - 最短木板长度（JAVA、C、C++、GO、Python、JavaScript）
一直在水些技术小文
04-21 243
华为OD机试题 最短木板长度，JAVA & Python & C & C++ & GO & JavaScript
华为OD机试题，用 Java 解【最短木板长度】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3141
最后，使用 max 函数找出 values 列表中的最大元素，并将其存储在 maxLength 变量中。最后，代码中的主函数读取 a 和 b 的值，并读取 values 列表的数据。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？给第 1 块木板长度增加 1，给第 3 块木板长度增加 2 后，此时剩余木料无论给哪块木板加长，最短木料的长度都为 4。，最短的木板的长度最大为 5。
【100%通过率 】【华为OD机试c++ /java/python】最短木板长度【 2023 Q1|100分】
goldarmour的博客
02-15 1079
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块， 拼接到已有的木板上，用来加长木板。 小明想让最短的模板尽量长。 请问小明加长木板后，最短木板的长度可以为多少？ 输入描述 输入的第一行包含两个正整数，n(1
2023华为OD机试真题【最短木板长度/贪心算法】
wtswts1232的博客
04-19 933
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。请问小明加长木板后，最短木板的长度可以为多少？说明： 给第1块木板长度增加1，给第3块木板长度增加2后， 这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。表示可增加的长度，将每块木板的长度存储在列表（boardLengths）中。输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？
如何在华为OD机试中获得满分？JavaScript实现【最短木板长度】一文详解
陈书予
06-05 163
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题（2022&2023) 小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后，最短木板的长度可以为多少？输入的第一行包含两个正整数，n(1≤n≤103)、m(1≤m≤106)； n表示木板数，m表示木板长度
华为机试真题 Python 实现【最短木板长度】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-10 9575
小明有 n 块木板，第 i块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后，最短木板的长度可以为多少？
简单二分求解（木板补漏问题）
weixin_30475039的博客
01-25 118
#include<stdio.h>//https://vjudge.net/contest/208065#problem/I//你可以用k块木板修理天花版，求最长木板的最小值。//二分求解 //二分：木板的长度为某个值时需要多少木板。 long long s[100050];long long n,k;long long num(long long a)//最长长度为a时要多少快木板 ...
华为OD机试真题 java最短木板长度
weixin_52163350的博客
08-15 648
华为OD机试真题 java最短木板长度
华为OD机试 -最短木板长度（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 277
小明有n块木板，第i(1≤i≤n)块木板长度为ai​​。小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后，最短木板的长度可以为多少？
【华为od机试真题 python】最短木板长度【2022 q4 | 100分】
05-01
题目要求求解一个最短木板的长度，该木板需要经过给定的n个定点，且最短路径不能跨过给定的m个边界（墙壁）。 首先，我们需要根据给出的坐标点计算点与点之间的距离，以及和边界的交点距离。这里涉及到数学中的勾股...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值