【华为OD机试】叠积木【2023 B卷|200分】

已于 2023-05-25 00:16:56 修改
阅读量857 收藏
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 华为od机试 算法 c++
于 2023-05-21 11:28:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/130790099
版权
本文介绍了一道华为在线评估（OD）的编程题，要求使用积木叠成每层长度相同的墙。题目中给出了输入输出描述及示例，并提供了思路分析，主要涉及回溯算法的应用。挑战在于确定在给定限制下如何最大化墙的层数。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

 

输入描述

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

输出描述

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

示例1

输入

3 6 3 3 3

输出

3

解释：

以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【分积木】
程序员阿甘的博客
11-15 3155
已支持（Java & JS & Python & C & C++），考察：逻辑分析，按位异或运算
【华为OD机试真题 Python语言】263、分积木 | 机试真题+思路参考+代码分析
KJ.JK
08-25 1999
Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量，现在他们想要将这些积木分成两堆，哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量"相等”(根据Koko的逻辑)，个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，且总会忘记进位(每个进位都忘记)，如当25 (11101) 加11 (01011) 时, koko得到的计算结果是18 (10010) ： >`+01011--------` Solo想要尽可能使自己得到的积木总重最大，不让koko哭
华为机试【分积木】
weixin_41934659的博客
08-19 1331
第一行是一个整数N(2≤N≤100)，表示有多少块积木；第二行为空格分开的N个整数Ci(1≤Ci≤10。让koko不哭，输出Solo所能获得积木的最大总重量；如果能让koko不哭，输出Solo所能获得的积木的总重量，否则输出-1。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。6)，表示第i块积木的重量。
华为OD机考算法题：分积木
星光灿烂
09-20 1480
华为OD机试题目《分积木》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为难，难度在于思路，算法和编码都很简单，时间复杂度为O(n)，空间复杂度为 O(1)。
【叠积木】
程序员阿甘的博客
03-05 2374
已支持（Java & JS & Python & C），考察：逻辑分析
【华为OD机试真题 python】叠积木
weixin_44038852的博客
10-25 721
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。一个二维数组，里面是每个积木的长和宽，可以左右翻转。排序，转化最大递减子序列问题。解题： 暂时忽略输入。
【华为OD机试真题 JS】叠积木
倏存的博客
07-12 868
* 积木若干，宽高一致，长不一 * 用积木叠墙，每层可以放1个或两个积木，最后要保证每层积木总长度相同 * 若必须用完积木，问叠成的墙最多多少层
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【华为OD机试真题2023B卷 JAVA&JS】分积木
qq_34465338的博客
07-26 2895
标题：分积木 Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如当25（11101）加11（1011）时，koko得到的计算结果是18（10010）
华为机试：叠积木
小朱小朱绝不认输的博客
04-18 4147
【编程题目 | 100分】叠积木 [ 100 / 中等 ] 叠积木 题目描述 给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。 输入描述 一个二维数组，里面是每个积木的长和宽，可以左右翻转。 输出描述 最多能搭多少层。 样例 输入 [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出 4 思路分析 首先对输入的积木进行处理，统一大的做长放第一个位置，小的
华为机试练习（十二）叠积木
CSDN
06-10 8370
题目描述 积木宽高相等，长度不等，每层只能放一个或拼接多个积木，每层长度相等，求最大层数，最少2层。 输入 给定积木的长度，以空格分隔，例如:3 6 6 3。 输出 如果可以搭建，返回最大层数，如果不可以返回-1。 样例输入 3 6 6 3 样例输出 3 样例输入 3 5 样例输出 -1 【分析】 设所有积木长度总和为 sum ，若可以搭建为 m 层，每层积木长度为 n ，则必有 sum = mn ；设积木中长度最大值为 max ，则必有 n >= max 所以本题只需求出积木总长度 su.
德科华为od机试编程题
无云无声的博客
12-27 4万+
3道题，400分，第1、2题，难度1星，各100分，第3题难度2星，200分 牛客网在线，答题时长3h，录屏+录像+手机微信小程序监控 可以开本地idea 牛客网 牛客竞赛: OJ在线编程常见输入输出练习场 总结 之前没有做过编程题，为了做这个，刷了一天牛客网，感觉还是挺有收货的，遇到了很多纯业务上遇不到的问题，所以以后要抽时间多刷刷 1.求字符串出现数字和的最小值，会有负数 字符串格式：a-zA-Z± 示例:abc12ss-123b 最小值：1+2+（-123）= -120 ab0c12ss-123b–1
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 537
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 325
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1227
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
华为od机试js真题2023b
07-28
很抱歉，根据提供的引用内容，我无法回答关于华为OD机试JS真题2023b的问题。引用内容中提到了华为OD机试的一些信息，但没有提到具体的题目或题库。如果你有关于华为OD机试JS真题2023b的具体问题，我建议你参考其他...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值