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

最新推荐文章于 2024-10-02 21:19:40 发布

青峰远望

最新推荐文章于 2024-10-02 21:19:40 发布

阅读量267

点赞数

分类专栏： Java | 华为OD机试文章标签：华为od java 算法

本文链接：https://blog.csdn.net/qq_34143141/article/details/131666548

版权

Java | 华为OD机试专栏收录该内容

373 篇文章 140 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要解析华为在线测评（OD）中的一道题目，关于如何使用Java算法将长方体积木叠成每层长度相同的墙。文章介绍了题目要求、输入输出描述，以及解题思路和Java实现代码，重点在于处理积木数量和长度限制的情况，通过降序排列积木并遍历可能的一层长度来寻找最大层数。

摘要由CSDN通过智能技术生成

题目描述

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

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

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

输入描述

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

输出描述

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

用例

输入	3 6 6 3
输出	3
说明	可以每层都是长度3和6的积木拼接起来&

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青峰远望

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

【华为OD机试真题 C语言】223、叠积木 | 机试真题+思路参考+代码分析

KJ.JK

09-10

2731

有一堆长方体积木，它们的高度和宽度都相同，但长度不一 > 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同 > 若必须用完这些积木，叠成的墙最多为多少层? > 如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接

【叠积木】

程序员阿甘的博客

03-05

2411

已支持（Java & JS & Python & C & C++），考察：逻辑分析

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试102-叠积木

sadanmowang的博客

11-28

917

可以参考力扣解法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]叠积木

m0_71303609的博客

06-08

797

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机试 - 叠积木（Java)

u012657708的博客

07-12

189

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。有一堆长方体积木，它们的宽度和高度都相同，但长度不一。若必须用完这些积木，叠成的墙最多为多少层？

【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 叠积木1 - 双指针（Java 2023 B卷 200分）

学Java，找哪吒

10-13

678

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。

华为OD机试 - 分积木问题的详细解读与多语言实现（C++、Java、JavaScript、Python）

最新发布

m0_57781768的博客

10-02

207

在本文中，我们详细分析了华为OD机试中的分积木问题，并通过C++、Java、JavaScript和Python四种编程语言给出了完整的解题方案。这个问题的关键在于通过异或运算判断是否能够将积木平分，并计算Solo可以获得的最大积木总重量。通过代码示例与详细注释，读者可以清楚地理解这一算法问题的核心思路。参考资料华为OD机试题库LeetCode 二进制运算相关题目。

华为OD机试 - 叠积木（Python）

m0_46181452的博客

07-18

285

本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。

华为OD机试C卷- 叠积木（Java & JS & Python & C）.md-私信看全套OD代码及解析

06-09

### 华为OD机试C卷 - 叠积木题目详解 #### 题目背景本题目来源于华为OD（On Demand，即华为内部的一种在线技术测试）机试中的一个编程题，要求考生通过编程解决特定的问题。此题旨在考察考生在面对实际问题时的...

【满分】【华为OD机试真题2023B卷 JAVA&JS】叠积木

qq_34465338的博客

06-22

3367

叠积木| 有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

【华为OD机试真题 python】叠积木

weixin_44038852的博客

10-25

741

给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。一个二维数组，里面是每个积木的长和宽，可以左右翻转。排序，转化最大递减子序列问题。解题：暂时忽略输入。

【华为OD统一考试B卷】叠积木 python

qq_34443966的博客

07-13

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。解释：以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。背包问题，首先计算和sum，排序，选取最大的maxVal作为墙的第一层，有一堆长方体积木，它们的长度和宽度都相同，但长度不一。给定积木的长度，以空格分隔，例如：3 6 6 3。

【华为OD机试真题 C++】叠积木

steven_my的博客

03-13

154

有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

华为OD算法题积木宽高相等，长度不等，每层只能放一个或拼接多个积木，每层长度相等，求最大层数，最少2层

qq_46613874的博客

08-05

579

输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。解释：以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。698. 划分为k个相等的子集。

【华为OD机试真题 Python】叠积木

A_D_I_D_A_S的博客

10-01

609

有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？输入为一行，为各个积木的长度，数字为正整数，并由空格分割。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数。如果无法按要求叠成每层长度一致的墙，则输出-1。如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

墙的最大层数

程序员阿甘的博客

11-09

5249

已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化

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

u012657708的博客

07-16

152

现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。而一旦可以平分总重量，则减去任意一个重量，都可以分成两份相同的二进制数，而为了使Solo能分得最大重量，则必然减去一个最轻的给Koko。因此，如果我们想按Koko的求和逻辑平分总重量的话，必然要生成两份相同的二进制数重量，而两个相同二进制数按位异或的结果就是0。

华为OD机试 - 叠积木（JS）

m0_46181452的博客

08-15

194

华为od机试 - 英文输入法

05-10

华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地输入英文的方法非常重要。 华为OD机试-英文输入法考试主要从以下几个方面来考察应试者的技术水平： 1. 基础知识：此部分要求应试者掌握英文单词的拼写、单词间的空格、英文标点符号等基础技能。 2. 快速打字：在时间限制内，应试者需要尽快、尽量准确地打出给定的英文内容。 3. 能力评估：考察应试者处理快速输入时的准确率、稳定性和视觉反应能力等。此外，对于华为OD机试-英文输入法考试，应试者还需注意以下几点： 1. 熟练掌握英语基础知识，如语法、单词拼写等。 2. 进行充分的模拟练习，尽可能缩短输入时间，提高输入准确率。 3. 注重细节问题，如大小写、标点符号等。总的来说，英文输入法是现代计算机中最基本的输入方式之一，对于华为OD机试-英文输入法考试，应试者需要具备一定的基础知识和丰富的实战经验。只有打好英文基础功夫，并进行充分的练习和准备，才能在考试中更好地发挥个人技术优势，取得好的成绩。