华为OD机试 - 叠积木（Java)

最新推荐文章于 2025-01-09 12:32:02 发布
最新推荐文章于 2025-01-09 12:32:02 发布
阅读量249 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131692075
本文介绍了华为在线测评（OD）中的一道编程题——叠积木，要求利用给定长度不一的长方体积木，通过拼接使每层长度相同。题目给出输入输出描述及一个Java示例，旨在考察程序员的逻辑思维和编程能力。

题目描述

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

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

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

 

输入描述

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

输出描述

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

用例

输入 3 6 6 3
输出 3
说明 可以每层都是长度3和6的积木拼接起来，这样每层的长度为9，层数为2；也可以其中两层直接用长度6的积木，两个长度3的积木拼接为一层，这样层数为3，故输出3。
<
了解本专栏 订阅专栏 解锁全文
【叠积木】
优快云
03-05 2705
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 - 叠积木（Python）
m0_46181452的博客
07-18 353
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为OD机试 - 叠积木（JS）
m0_46181452的博客
08-15 266
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为机试：叠积木
小朱小朱绝不认输的博客
07-14 3602
华为机试：叠积木
华为OD机试 - 叠积木1 - 双指针（Java 2025 C卷 200分）
学Java，找哪吒
10-13 1055
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。
华为OD机试 - 叠积木（每层1或n个）（C++、Java、JavaScript、Python详细解析）
m0_57781768的博客
09-26 283
这篇文章详细介绍了华为OD机试中的叠积木问题，核心解法是利用深度优先搜索（DFS）来遍历所有可能的积木堆叠方式，并通过剪枝优化来提高算法效率。我们分别给出了四种编程语言的详细代码实现，并对每一行代码进行了细致的注释和解析。在这道题目中，剪枝是提高算法效率的关键，因为它能够有效地减少递归深度，避免不必要的搜索分支。此外，对积木长度的排序也是重要的一步，能够确保我们从最大的积木开始堆叠，减少无效的尝试。
华为OD机试 - 分积木 - 二进制运算（Java 2025 B卷 200分）
学Java，找哪吒
12-26 2001
Solo 和 koko 是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。如果能让 koko 不哭，输出 Solo 所能获得积木的最大总重量;第二行为空格分开的 N 个整数Ci(1≤Ci≤106)，表示第 i 块积木的重量。Solo 想要尽可能使自己得到的积木总重量最大，且不让 koko 哭。
华为OD机试 - 分积木问题的详细解读与多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-02 484
在本文中，我们详细分析了华为OD机试中的分积木问题，并通过C++、Java、JavaScript和Python四种编程语言给出了完整的解题方案。这个问题的关键在于通过异或运算判断是否能够将积木平分，并计算Solo可以获得的最大积木总重量。通过代码示例与详细注释，读者可以清楚地理解这一算法问题的核心思路。参考资料华为OD机试题库LeetCode 二进制运算相关题目。
精选资源
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 叠积木1 - 双指针（Python/JS/C/C++ 2025 C卷 200分）
最新发布
学Java，找哪吒
01-09 1106
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。总共4层，所有积木都被使用。
华为OD机试【叠积木1】(java)(200分)
weixin_52914380的博客
04-30 433
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
【秋招机试真题】华为机试0811-1-叠积木
weixin_42669700的博客
09-13 2720
/* * 题目：叠积木 * 题目描述： 给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于 另一个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。当长宽都大于等于 上一个积木时才可以搭到上一个积木上，求最多能搭多少层。 输入描述： [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出描述： 4 */ 说明：华为0811第一题； 可以参考...
华为OD机试102-叠积木
sadanmowang的博客
11-28 1010
可以参考力扣解法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机试 - 叠积木（Java）
qq_34143141的博客
07-11 362
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
【华为OD统一考试B卷 】 叠积木 python
qq_34443966的博客
07-13 173
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。解释：以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。背包问题，首先计算和sum，排序，选取最大的maxVal作为墙的第一层，有一堆长方体积木，它们的长度和宽度都相同，但长度不一。给定积木的长度，以空格分隔，例如：3 6 6 3。
华为OD机试 - 分积木（Java)
u012657708的博客
07-16 206
现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。而一旦可以平分总重量，则减去任意一个重量，都可以分成两份相同的二进制数，而为了使Solo能分得最大重量，则必然减去一个最轻的给Koko。因此，如果我们想按Koko的求和逻辑平分总重量的话，必然要生成两份相同的二进制数重量，而两个相同二进制数按位异或的结果就是0。
回溯算法题:划分为k个相等的子集
qq_46613874的博客
08-05 656
输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。解释：以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。698. 划分为k个相等的子集。
【满分】【华为OD机试真题2023B卷 JAVA&JS】叠积木
qq_34465338的博客
06-22 3448
叠积木| 有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地输入英文的方法非常重要。 华为OD机试-英文输入法考试主要从以下几个方面来考察应试者的技术水平： 1. 基础知识：此部分要求应试者掌握英文单词的拼写、单词间的空格、英文标点符号等基础技能。 2. 快速打字：在时间限制内，应试者需要尽快、尽量准确地打出给定的英文内容。 3. 能力评估：考察应试者处理快速输入时的准确率、稳定性和视觉反应能力等。 此外，对于华为OD机试-英文输入法考试，应试者还需注意以下几点： 1. 熟练掌握英语基础知识，如语法、单词拼写等。 2. 进行充分的模拟练习，尽可能缩短输入时间，提高输入准确率。 3. 注重细节问题，如大小写、标点符号等。 总的来说，英文输入法是现代计算机中最基本的输入方式之一，对于华为OD机试-英文输入法考试，应试者需要具备一定的基础知识和丰富的实战经验。只有打好英文基础功夫，并进行充分的练习和准备，才能在考试中更好地发挥个人技术优势，取得好的成绩。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值