【叠积木】

程序员阿甘

已于 2024-08-24 18:56:24 修改

阅读量2.3k

点赞数 1

分类专栏： OD算法刷题笔记 2024 文章标签：算法 Java JavaScript Python C语言

于 2023-03-05 13:23:30 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/129300840

版权

OD算法刷题笔记 2024 同时被 2 个专栏收录

该专栏为热销专栏榜第1名

590 篇文章 9005 订阅 ¥59.90 ¥99.00

订阅专栏

OD算法刷题笔记 2023

486 篇文章 769 订阅

已下架不支持订阅

本文详细解析华为在线开发者（OD）机试中关于叠积木的问题，提供Java、JavaScript、Python和C语言的解题代码。通过降序排列积木长度并确定一层长度范围，避免冗余判断，实现找到最大层数的优化策略。

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

题目描述

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

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

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

输入描述

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

输出描述

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

用例

输入	3 6 6 3
输出	3
说明

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员阿甘

关注关注

1
点赞
踩
6

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

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

m0_46181452的博客

08-15

191

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

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

u012657708的博客

07-12

189

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

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

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

倏存的博客

07-12

880

* 积木若干，宽高一致，长不一 * 用积木叠墙，每层可以放1个或两个积木，最后要保证每层积木总长度相同 * 若必须用完积木，问叠成的墙最多多少层

华为机试：叠积木

OceanStar的博客

05-30

533

首先计算和sum，排序，选取最大的maxVal作为墙的第一层，可以化分的层数就为 cnt = sum / maxVal。背包容量为：sum /= cnt。这个问题可以转换为背包问题。

html5叠积木游戏源码.zip

07-28

"html5叠积木游戏源码.zip" 是一个包含HTML5技术实现的堆叠积木游戏的源代码包。这个游戏的目标是让玩家通过点击或使用空格键来放置积木，使积木塔尽可能地高。在HTML5中，`<canvas>` 元素是游戏开发的关键，它是...

叠积木【Java】

h461415832的博客

09-01

421

积⽊宽⾼相等，长度不等，每层只能放⼀个或拼接两个积⽊，要求每层长度相等，求最⼤层数。

【华为OD机试】叠积木（贪心算法—Java&Python&C++&JS实现）

一键难忘的博客

03-26

2746

【华为OD机试】叠积木（贪心算法—Java&Python&C++&JS实现）有一堆长方体积木，它们的长度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

惊险版叠积木-crx插件

04-07

【惊险版叠积木-crx插件】是一款专为喜爱叠积木游戏的用户设计的浏览器扩展程序，它提供了一种在数字平台上体验传统积木游戏的方式。这款插件支持英文和简体中文，使得不同语言背景的用户都能轻松上手。在IT领域，...

华为OD机试102-叠积木

sadanmowang的博客

11-28

911

可以参考力扣解法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机试 - 叠积木（Python）

m0_46181452的博客

07-18

273

华为OD机试【叠积木1】(java)(200分)

最新发布

weixin_52914380的博客

04-30

325

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

【秋招机试真题】华为机试0811-1-叠积木

weixin_42669700的博客

09-13

2593

/* * 题目：叠积木 * 题目描述：给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另一个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。当长宽都大于等于上一个积木时才可以搭到上一个积木上，求最多能搭多少层。输入描述： [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出描述： 4 */ 说明：华为0811第一题；可以参考...

华为od机试 - 叠积木（每层1或n个）（C++题解）

算法大师！

05-29

1138

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

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

qq_34143141的博客

07-11

256

[OD]叠积木

m0_71303609的博客

06-08

783

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

2350

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。本质上还是划分为k个相等的子集，只不过本题是求K。但是本题并未直接给出k，而是让我们求出最大的k。若必须用完这些积木，叠成的墙最多为多少层？

【华为od机试】python叠积木

09-24

叠积木是一个经典的游戏，目的是通过叠放不同形状的木块，以构建一个稳定的结构。在Python中，我们可以使用递归函数来模拟叠积木的过程。首先，我们需要定义一个叠积木的函数。这个函数需要接收两个参数，一个是...