【独家】华为OD机试提供C语言题解 - 最短木板长度 | 增加注释与思路

已于 2023-04-13 20:57:29 修改
阅读量2.9k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： （真C语言）华为OD机试2024题解（全网独家） 文章标签： 华为 c语言 开发语言 华为od c++
于 2023-03-02 14:03:44 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129299604
这篇博客提供了华为OD机试中关于最短木板长度问题的解题思路和代码解析。作者强调理解题意并模仿编写代码以提高通过率。题目要求在给定木板长度和一块可切割木料的情况下，确定如何加长木板以使最短木板尽可能长。博客包含输入输出示例及代码实现，通过冒泡排序找到最短木板的最大可能长度。

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

最近更新的博客

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12225286.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

本篇od题解：最短木板长度

题目

小明有 n n n块木板，第 i i i(1≤

了解本专栏 订阅专栏 解锁全文
【木桶定律】
优快云
12-12 6125
已支持（Java & JS & Python & C & C++），实现：贪心思维，动态规划，优先队列
华为OD机试 - 最短木板长度(2025A卷 100分)
qq_45776114的博客
02-05 879
真题目录:2025A卷 100分题型 最短木板长度
【最短木板长度】
weixin_39381950的博客
12-14 1208
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，请问小明加长木板后，最短木板的长度可以为多少？可能补到当前最高板子还多；拼接到已有的木板上，用来加长木板。1. 只有一个板子的时候直接加；小明想让最短的模板尽量长。
【满分】【华为OD机试真题2023 JS】木板
weixin_40767375的博客
03-02 1200
木板 题目描述：小明有n块木板，第i（1＜=i＜=n）块木板的长度为ai。小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后，最短木板的长度最大可以为多少？
最短木板长度 - 贪心思维
sinat_39281965的博客
05-13 484
本人最近再练习算法，所以会发布自己的解题思路，希望大家多指教。
【华为OD机考真题】- 最短木板长度(B卷-100分)（C版）
最新发布
**My Coding Family**
05-13 998
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
【2024年华为OD机试】 (A卷,100分)- 最短木板长度（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-25 612
通过贪心算法，我们可以有效地将木料分配给最短的木板，使其长度尽可能长。这种方法在时间和空间复杂度上都较为高效，适用于本题的规模。核心思想：贪心算法，优先将木料分配给最短的木板。实现步骤统计每种木板长度的数量。按长度升序排序。循环分配木料，直到木料用完或所有木板长度相等。时间复杂度O(n log n)，主要由排序决定。空间复杂度O(n)，用于存储木板长度及其数量。通过以上代码和注释，可以清晰地理解如何通过贪心算法解决该问题。核心思想：贪心算法，优先将木料分配给最短的木板。实现步骤。
【华为OD机试真题 2022&2023&2025】真题目录 已支持（C++&Java&python）100%通过率
笑着的程序员的博客
04-05 9275
已支持（C++&Java&python）100%通过率 超详细代码注释 代码深度解读
【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【模拟】2024E-最短木板长度【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-15 158
可上练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【优快云】否则不通过）
【华为OD】| 最短木板长度_贪心思维
buff会技术的程序媛de博客
04-13 247
我们还需要考虑一种特殊情况，那就是 m 还有值，但是只剩下一种长度的板，此时我们应该平分材料到每一个板假设只剩一种长度的板有 count 个，则平均分的话，每个板能分得m/cout 长度，这个值有可能是小数，我们举个例子:5 个一样长度 x 的板，m = 13，则 13 /5 2…个板: 4 5 3 5 5，可用材料 m=3 最短的板长度是 3，只有一个，那么我们就将他补足到 4，此时消耗了一单位长度的材料，m=2 这样的话，只剩下两种长度的板 4，5，请问小明加长木板后，最短木板的长度可以为多少?
华为 | 机考 | 100分题【最短木板长度】
解决自己遇到的问题 分享认为有意义的知识 提供有一点点参考价值的灵感
12-10 2918
最短木板长度 小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，请问小明加长木板后，最短木板的长度可以为多少？拼接到已有的木板上，用来加长木板。
【LeetCode】大厂面试算法真题回忆(31)--最短木板长度
zkw54334的博客
03-15 250
的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。请问小明加长木板后，最短木板的长度可以为多少？给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余的木料长度为1。,an]，其中1 <= a[i] <= 10^6。输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？此时剩余木料无论给哪块木板加长，最短木料的长度都为4。
【华为OD机试真题 java、python、c++、JsNode】最短木板长度（100%通过+复盘思路）
hjc的博客
01-04 1140
小明有 n 块木板，第i(1《=i《=n ) 块木板长度为 a[i] 小明买了一块长度为 m 的木料，这块木料可以切割成任意块 拼接到已有的木板上，用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后，最短木板的长度可以为多少?
华为OD机试真题---最短木板长度
风信子的博客
11-22 750
小明有n块木板，每块木板的长度不同。现在小明买了一块长度为m的木料，这块木料可以切割成任意块，然后拼接到已有的木板上用来加长木板。小明的目标是让最短的木板长度尽可能长。问题要求计算加长木板后，最短木板的长度最大可以为多少。
【华为OD】C卷真题100分：木板 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-28 1080
【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript。 小明有n块木板，第 i 块木板的长度为小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后，最短木板的长度最大可以为多少？输入描述输出描述输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？
【华为OD机试真题】最短木板长度（python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-10 197
（python）100%通过率 超详细代码注释 代码解读
华为od最短木板长度
wangchen24的博客
03-29 313
小明买了一块长度为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)。
【最远距离】
优快云
12-08 3939
已支持Java、JavaScript、Python，逻辑分析
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值