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

已于 2022-11-29 23:04:54 修改
阅读量555 收藏
点赞数
分类专栏： 华为OD机试真题 Python 文章标签： java 算法 数据结构 华为OD python
于 2022-10-01 16:18:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/127135050
版权
华为OD机试真题 Python 专栏收录该内容
300 篇文章 169 订阅 ¥59.90 ¥99.00
订阅专栏

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

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

在这里插入图片描述

输入描述

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

输出描述

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

示例1

输入
3 6 3 3 3
输出
3

示例2

了解本专栏 订阅专栏 解锁全文
steven_moyu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试】叠积木【2023 B卷|200分】
goldarmour的博客
05-21 783
有一堆长方体积木，它们的长度和宽度都相同，但长度不一。 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将拼接多个积木，要求每层的长度相同。最少2层。 若必须用完这些积木，叠成的墙最多为多少层？
华为od真题 分积木
最新发布
weixin_54707168的博客
06-14 17
solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分为两堆，哥哥solo负责分配，弟弟koko要求两个人获得的积木总重量相等（根据koko的逻辑），个数可以不同，不然就会哭。但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都会忘记）。例如，当时，koko得到的计算结果是。要让koko不哭，请得到solo想要尽可能让自己得到的积木最大的总重量。
堆积木问题
Yoma0的博客
03-29 2244
题意：题意大致是给出一些积木(x,y,z)，利用这些积木如何堆积出最高的高度，其中，上层的积木的长和宽必须严格小于下层的积木，积木可以随便翻转。 思路：一块积木可以有三种堆放方式，即xyz,xzy,yzx.那么对于n块积木，我们有3n种排列情况，我们可以按底面积进行排序（也可以按照x,和y进行排序）。然后用DP依次求出每种排列情况的最大可能高度，最后再找出每种排列情况的最大可能高度中的最大值，即...
叠积木_200分_A/B卷复用_回溯/贪心/dfs
wj_phm的博客
04-13 290
华为od机考，od机试 有一堆长方体积木，它们的高度和宽度都相同，但。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将拼接起来，要求：**每层的长度相同。**并且必须用完这些积木，砌成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的都不超过。输出一个数字，为墙的，如果无法按要求叠成每层长度一致的墙，则输出**-1**。如果可以搭建，返回，如果不可以返回**-1**。输入3 6 3 3 3输出3。
【华为OD机试 】 叠积木（C++ Java JavaScript Python）
2301_77273748的博客
05-26 2306
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。本质上还是 划分为k个相等的子集，只不过本题是求K。但是本题并未直接给出k，而是让我们求出最大的k。若必须用完这些积木，叠成的墙最多为多少层？
华为OD机试 - 叠积木Ⅱ（Java & JS & Python）
伏城之外的博客
11-09 4938
已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化
华为机试：叠积木
小朱小朱绝不认输的博客
07-14 3182
华为机试：叠积木
[OD]叠积木
m0_71303609的博客
06-08 743
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...
华为机考 叠积木 python （以及处理输入）
麓南的风的博客
08-24 662
关键在于根据长宽排序以及dp[i]的定义和理解
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD机试真题整理合集
02-09
本合集整理了华为OD机试的真题，帮助求职者进行充分的准备。 在华为OD机试中，常见的知识点包括但不限于： 1. **基础数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等。了解它们的基本...
华为od机试代码Python语言
07-20
【华为OD机试代码Python语言】是针对华为在线开发者（OD）面试的编程题目的解决方案集，主要使用Python语言编写。这些题目来源于牛客网和CSDN等平台，涵盖了不同的算法和编程挑战，旨在检验候选人在实际问题解决中的...
华为OD机试真题pdf
06-07
题日描述:系统需要提供人民币(CNY)、美元(U5D)、英镑IGBP)、港币(HKD)价值转换功能。为了简单处理,题日的说明和考生调试可以用下面的默认汇率: 1CNY-2HKD 1USD-8CNY 1GBP=2USD 请按团汇率实现货币最大兑换和最小兑换...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
堆积木
我的java和C++
02-05 1174
练习题：堆积木  蒜头君有n块积木，编号分别为1到n。一开始，蒜头把第i块积木放在位置i。 蒜头君进行m次操作，每次操作，蒜头把位置b上的积木整体移动到位置a上面。 比如1位置的积木是1，2位置的积木是2，那么把位置2的积木移动到位置1后， 位置1上的积木从下到上依次为1,2。 输入格式 第一行输入2个整数 n,m(1≤n≤10000,0≤m≤10000)。 接下来m行，每行输入2个
华为OD机试题：叠积木(Python 解法)
qq_39179384的博客
04-23 4572
华为OD机试题 叠积木 Python
华为OD机试 - 叠积木（Java & JS & Python & C）
伏城之外的博客
03-05 2265
已支持（Java & JS & Python & C），考察：逻辑分析
java 搭积木
殇~浅心
01-18 535
搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种？ dfs，稳的 public class Main {...
【华为od机试】python叠积木
09-24
叠积木是一个经典的游戏，目的是通过叠放不同形状的木块，以构建一个稳定的结构。在Python中，我们可以使用递归函数来模拟叠积木的过程。 首先，我们需要定义一个叠积木的函数。这个函数需要接收两个参数，一个是当前叠积木的高度，另一个是当前可供选择的木块列表。函数的作用是将所有可能的叠积木的组合都打印出来。 接下来，我们需要遍历可供选择的木块列表。对于每一个木块，我们都需要将其放置在当前叠积木的上方，并调用递归函数来继续叠下一个木块。在递归函数中，我们将传入更新后的高度和新的木块列表。 递归函数的终止条件是当高度达到一个预设值时，我们将叠积木的组合打印出来。 下面是一个基本的代码示例： ``` def stack_blocks(height, blocks): if height == 0: print(blocks) else: for block in blocks: new_height = height - 1 new_blocks = blocks.copy() new_blocks.remove(block) stack_blocks(new_height, new_blocks) # 测试 height = 3 blocks = ['A', 'B', 'C'] stack_blocks(height, blocks) ``` 上面的代码会输出所有可能的叠积木组合，例如：['A', 'A', 'A']、['A', 'A', 'B']、['A', 'A', 'C']、['A', 'B', 'A']等。这里只是一个简单的示例，实际上我们可以根据需求进行适当的优化，以提高程序的效率。 通过这样一个递归函数，我们可以模拟叠积木的过程，通过不同的木块组合构建稳定的结构。这个问题也可以引导我们思考递归的应用场景和技巧。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值