华为OD机试 - 叠积木（每层1或2个）（C++ Java JavaScript Python）

已于 2025-07-16 22:30:20 修改
阅读量1k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： java 华为 javascript 华为od python c++
于 2023-03-21 21:10:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129696955
本文介绍了华为OD机考中的一道题目，涉及使用C++、Java、JavaScript和Python解决积木叠墙问题。要求根据输入的积木长度，判断能否按每层相同长度叠成一面墙，并给出最大层数。提供了真题目录、必刷专栏和在线OJ链接供练习。

题目描述

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

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。

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

输入描述

输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。

输出描述

输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。

用例

输入 3 6 6 3
输出 3
说明 可以每层都是长度3和6的积木拼接起来，这样每层的长度为9，层数为2；也可以其中两层直接用长度6的积木，两个长度3的积木拼接为一层，这样层数为3，故输出3。
输入 1 4 2 3 6
输出 -1
说明 无法用这些积木叠成每层长度一致的墙，故输出-1。

C++

#include <iostream>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 叠积木1 - 双指针（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
01-09 1038
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。总共4层，所有积木都被使用。
华为OD机试 - 叠积木（每层1或n个）（C++、Java、JavaScript、Python详细解析）
最新发布
m0_57781768的博客
09-26 250
这篇文章详细介绍了华为OD机试中的叠积木问题，核心解法是利用深度优先搜索（DFS）来遍历所有可能的积木堆叠方式，并通过剪枝优化来提高算法效率。我们分别给出了四种编程语言的详细代码实现，并对每一行代码进行了细致的注释和解析。在这道题目中，剪枝是提高算法效率的关键，因为它能够有效地减少递归深度，避免不必要的搜索分支。此外，对积木长度的排序也是重要的一步，能够确保我们从最大的积木开始堆叠，减少无效的尝试。
华为机试：叠积木
小朱小朱绝不认输的博客
04-18 4294
【编程题目 | 100分】叠积木 [ 100 / 中等 ] 叠积木 题目描述 给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。 输入描述 一个二维数组，里面是每个积木的长和宽，可以左右翻转。 输出描述 最多能搭多少层。 样例 输入 [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出 4 思路分析 首先对输入的积木进行处理，统一大的做长放第一个位置，小的
华为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机试真题 JS】叠积木
倏存的博客
07-12 988
* 积木若干，宽高一致，长不一 * 用积木叠墙，每层可以放1个或两个积木，最后要保证每层积木总长度相同 * 若必须用完积木，问叠成的墙最多多少层
华为OD机试详解 - 叠积木问题（每层1或2个）及其解决方案（C++/Java/JavaScript/Python）
m0_57781768的博客
09-23 417
在这篇文章中，我们详细介绍了华为OD机试中的叠积木问题，并提供了C++、Java、Python、JavaScript的多种实现方案。通过对双指针算法的讲解和使用，我们成功解决了如何找到能拼接成相同长度层数最多的积木组合，并为每段代码提供了详细注释，帮助大家更好地理解这一问题。
华为OD机试 - 分积木（C++ Java JavaScript Python）
算法大师！
03-29 3012
和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如果能让koko不哭，输出Solo所能获得积木的最大总重量；第二行为空格分开的N个整数Ci(1≤Ci≤106)，表示第i块积木的重量。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）
m0_66793065的博客
04-06 2604
## 题目描述 有一堆长方体积木，它们的宽度和高度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。 若必须用完这些积木，叠成的墙最多为多少层？ ## 输入描述 输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。 ## 输出描述 输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
【叠积木】
优快云
03-05 2678
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 - 叠积木（JS）
m0_46181452的博客
08-15 261
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为OD机试 - 叠积木（Java)
u012657708的博客
07-12 243
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。有一堆长方体积木，它们的宽度和高度都相同，但长度不一。若必须用完这些积木，叠成的墙最多为多少层？
华为OD机试 - 叠积木（Python）
m0_46181452的博客
07-18 350
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为OD机试【叠积木1】(java)(200分)
weixin_52914380的博客
04-30 424
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
【秋招机试真题】华为机试0811-1-叠积木
weixin_42669700的博客
09-13 2704
/* * 题目：叠积木 * 题目描述： 给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于 另一个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。当长宽都大于等于 上一个积木时才可以搭到上一个积木上，求最多能搭多少层。 输入描述： [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出描述： 4 */ 说明：华为0811第一题； 可以参考...
墙的最大层数
优快云
11-09 5547
已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化
[OD]叠积木
m0_71303609的博客
06-08 868
import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String s = input.nextLine(); String[] split = s.split(" "); Lin...
【华为OD机试 】 叠积木（C++ Java JavaScript Python）
2301_77273748的博客
05-26 2431
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。本质上还是 划分为k个相等的子集，只不过本题是求K。但是本题并未直接给出k，而是让我们求出最大的k。若必须用完这些积木，叠成的墙最多为多少层？
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值