【华为OD机试】叠积木(C++ Python Java)2023 B卷

华为OD机试题：叠积木问题的解题策略
最新推荐文章于 2025-01-09 12:32:02 发布
最新推荐文章于 2025-01-09 12:32:02 发布
阅读量255 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od java c++ python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131344659
本文介绍了华为在线开发者(OD)考试中的一道编程题，涉及将不同长度的积木堆叠成每层长度相同的墙。题目要求在给定积木长度的情况下，求出能构建的最大层数，如果无法满足条件则输出-1。解题策略包括采用回溯算法从最小可能的每层长度开始尝试。文章提供了若干示例输入和对应的输出结果，并详细解释了示例的解决方案。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

有一堆长方体积木，它们的高度和宽度都相同，但长度不一。

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，

也可以将多个积木拼接起来，要求每层的长度相同。

若必须用完这些积木，叠成的墙最多为多少层？

如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

输入描述

输入为一行，为各个积木的长度，数字

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试详解 - 叠积木问题（每层1或2个）及其解决方案（C++/Java/JavaScript/Python）
m0_57781768的博客
09-23 417
在这篇文章中，我们详细介绍了华为OD机试中的叠积木问题，并提供了C++、Java、Python、JavaScript的多种实现方案。通过对双指针算法的讲解和使用，我们成功解决了如何找到能拼接成相同长度层数最多的积木组合，并为每段代码提供了详细注释，帮助大家更好地理解这一问题。
【华为OD机试 】 叠积木（C++ Java JavaScript Python）
2301_77273748的博客
05-26 2431
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。本质上还是 划分为k个相等的子集，只不过本题是求K。但是本题并未直接给出k，而是让我们求出最大的k。若必须用完这些积木，叠成的墙最多为多少层？
华为OD机试 - 叠积木（每层1或n个）（C++、Java、JavaScript、Python详细解析）
m0_57781768的博客
09-26 251
这篇文章详细介绍了华为OD机试中的叠积木问题，核心解法是利用深度优先搜索（DFS）来遍历所有可能的积木堆叠方式，并通过剪枝优化来提高算法效率。我们分别给出了四种编程语言的详细代码实现，并对每一行代码进行了细致的注释和解析。在这道题目中，剪枝是提高算法效率的关键，因为它能够有效地减少递归深度，避免不必要的搜索分支。此外，对积木长度的排序也是重要的一步，能够确保我们从最大的积木开始堆叠，减少无效的尝试。
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）
m0_66793065的博客
04-06 2605
## 题目描述 有一堆长方体积木，它们的宽度和高度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。 若必须用完这些积木，叠成的墙最多为多少层？ ## 输入描述 输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。 ## 输出描述 输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为OD机试 - 叠积木1 - 双指针（Python/JS/C/C++ 2025 C卷 200分）
最新发布
学Java，找哪吒
01-09 1046
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。总共4层，所有积木都被使用。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 分积木（C++ Java JavaScript Python）
算法大师！
03-29 3015
和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如果能让koko不哭，输出Solo所能获得积木的最大总重量；第二行为空格分开的N个整数Ci(1≤Ci≤106)，表示第i块积木的重量。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
墙的最大层数
优快云
11-09 5550
已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化
华为OD机试C卷-- 叠积木（Java & JS & Python & C）
wbajsjhhhhh的博客
05-31 3698
有一堆长方体积木，它们的宽度和高度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。 若必须用完这些积木，叠成的墙最多为多少层？
华为OD机试题：叠积木(Python 解法)
qq_39179384的博客
04-23 4916
华为OD机试题 叠积木 Python
华为OD机试102-叠积木
sadanmowang的博客
11-28 1002
可以参考力扣解法https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/description/。同理 18/2=9 ，而且9大于或等于所有元素，说明9也是有希望的。其实第二步的算法和力扣 698题， 划分为k个相等的子集是一样的，然后这4个球要放入3个桶，并且保证每个桶里面球的分数是6分。我这里的解法是将层数比作桶，比如三层，就相当于3个桶。4个数字最多就是4层，其实是 3层，2层。先将4个数字加起来 3+6+6+3 = 18。
【华为OD机试真题 C语言】223、叠积木 | 机试真题+思路参考+代码分析
KJ.JK
09-10 2926
有一堆长方体积木，它们的高度和宽度都相同，但长度不一 >  小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同 >  若必须用完这些积木，叠成的墙最多为多少层? >  如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接
【免费题库】华为OD机试C卷 - 叠积木（Java 代码＋解析）
m0_66793065的博客
04-18 3302
题目描述 有一堆长方体积木，它们的宽度和高度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。 若必须用完这些积木，叠成的墙最多为多少层？ ## 输入描述 输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。 ## 输出描述 输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。 ## 用例 输入 3 6 6 3 输出 3 说明 可以每层都是长度3和6的积木拼接
华为OD机试题目详解：叠积木问题的C++、Java、JavaScript和Python多语言解法
m0_57781768的博客
09-21 233
在本文中，我们通过华为OD机试中的“叠积木”问题展示了如何运用深度优先搜索（DFS）进行复杂问题的求解。通过不同编程语言的实现，我们可以发现，不论是C++、Java、JavaScript还是Python，它们在应对这种递归性问题时，核心思想是一致的。重点在于如何对搜索空间进行剪枝优化，以减少不必要的递归调用。这道题不仅考察了基础的算法知识，还要求我们灵活运用递归和搜索策略来解决问题。希望通过本篇文章，你能够掌握类似问题的解决思路，并在面试和机试中游刃有余。
深入解析华为OD机试：叠积木问题的详细解决方案及Python代码实现
m0_57781768的博客
09-29 273
在各大公司的机试中，特别是华为等大型科技公司的在线笔试，考生常常面临多样的算法和逻辑题目，其中一类问题非常注重对数据的组合、匹配以及优化。本文我们将深度解析华为OD机试中的经典题目——，这是一道关于如何用不同长度的积木叠成相同长度的墙的题目。通过本文，读者不仅能够掌握解题思路，还将看到逐行解析的详细代码注释，从而加深对算法逻辑的理解。
华为机试练习（十二）叠积木
优快云
06-10 8579
题目描述 积木宽高相等，长度不等，每层只能放一个或拼接多个积木，每层长度相等，求最大层数，最少2层。 输入 给定积木的长度，以空格分隔，例如:3 6 6 3。 输出 如果可以搭建，返回最大层数，如果不可以返回-1。 样例输入 3 6 6 3 样例输出 3 样例输入 3 5 样例输出 -1 【分析】 设所有积木长度总和为 sum ，若可以搭建为 m 层，每层积木长度为 n ，则必有 sum = mn ；设积木中长度最大值为 max ，则必有 n >= max 所以本题只需求出积木总长度 su.
华为od机试真题2023(python)
10-31
华为OD机试真题2023（Python）是一套由华为公司提供的面向开发者的在线编程测评题目集合。这个真题旨在测试开发者的Python编程能力和解决问题的能力。 在这个机试真题中，通常会包含关于Python语法、数据结构和算法...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值