搭积木——c++

最新推荐文章于 2025-08-17 09:12:30 发布
原创 最新推荐文章于 2025-08-17 09:12:30 发布 · 963 阅读 · 0
标签
#算法

任务目标：

有n种类型的积木，每种类型的积木都可以无限供应。第i种积木是具有长，宽，高分别为xi, yi, zi的长方体。积木可以改变方向，可以选择积木的任意两个维度作为长和宽，第三个维度作为高。现在想通过堆叠积木来建造一座塔，一个积木想要放在另一个积木之上，需要满足上方积木的底面的长和宽，分别小于下方积木底面的长和宽。请你编写程序，确认能够建造的最高的塔的高度。

输入:

第一行包含一个整数n，表示不同积木的种类数，n不超过30。

接下来的n行中的每一行都包含三个整数，分别表示第i种积木的xi, yi, zi。（输入的数不超过10^5）</

最低0.47元/天 解锁文章
coscsitan
关注
华为OD机试 - 叠积木1 - 双指针（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
01-09 1215
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。有一堆长方体积木，它们的高度和宽度都相同，但长度不一。总共4层，所有积木都被使用。
2023华为od机试真题 C++ 实现【叠积木】
MISAYAONE的博客
11-12 1486
有一堆长方体积木，它们的长度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？
c++题目 搭积木的诀窍
chenjiehao888的博客
07-13 588
小Q的编程技术在一次搭积木比赛中也成了秘密武器。原来，比赛的规则是这样的：给你N个小木块（全部为一样大小的正方体），快速搭成如下图规则的形状（下图为5层的规模），要求层数为最大限度。由于小Q编了个程序，只要输入小木块个数N，就可以马上求出最多可以搭几层，还剩几个，所以小Q每次都是一次成功，从不需要翻工，速度也就领先了。你会编小Q这样的程序吗？
蓝桥杯C语言培训3 典型问题的递归框架 例题2 搭积木
zhangge138的博客
03-11 1162
题目描述：小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：   0  1 2 3 4 56 7 8 9   0  3 1 7 5 29 8 6 4    请你计算这样的搭法一共有多少种？思路 用递归求出10个数所有的排序列，检查是否满...
c++堆积木
浪子回头
03-11 700
蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1上的积木从下到上依次为 1,2。接下来 m行，每行输入 2 个整数 a,b(1≤a,b≤n)，如果a，b 相等则本次不需要移动。输出 n 行，第 i行输出位置 i 从下到上的积木编号，如果该行没有积木输出一行空行。第一行输入 2 个整数 n,m(1≤n≤100000,0≤m≤100000)。
C++实现-搭积木问题解析与解决方案
最新发布
weixin_42513928的博客
08-17 647
在C++中，类是创建对象的模板或蓝图。类可以包含多个成员，包括构造函数、析构函数、变量和函数。构造函数用于创建和初始化对象，而析构函数则用于在对象被销毁前执行清理工作。public:private:在上述代码中，我们定义了一个Box类，它有三个私有属性lwh，分别代表盒子的长度、宽度和高度。这个类有一个构造函数，用于初始化这些属性，以及一个公共方法volume来计算盒子的体积。对象则是根据类模板创建的实例。创建对象时，构造函数会被自动调用以完成初始化工作。
搭积木c++
小王先森的代码笔记
03-23 2807
小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 23 4 56 7 8 9 0 3 17 5 29 8 6 4 请你计算这样的搭法一共有多少种？#include&lt;iostream&gt;#incl...
搭积木 c++ 赛码网
weixin_45567535的博客
04-17 920
搭积木 时间限制： 3000MS 内存限制： 65536KB 题目描述： 一天，小明买了许多积木回家，他想把这些积木拼接在一起。每块积木有两个接口，每个接口我们用一个数字标记，规定只有当两块积木有相同数字标记的接口时，这两块积木才可以通过该接口拼接在一起。举例，有两块积木，接口数字分别为1，2和3，4，那么这两块积木无法拼接；若两块积木接口数字分别为1，2和2，3，那么这两块积木可以通过由数字2标记的接口拼接在一起。 现在小明知道所有积木的数量和每块积木接口的数字标记，你能告诉他他可...
积木问题
weixin_30599769的博客
08-19 1212
(赛码网的模拟考试题，这道题目挺有意思) 搭积木 时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 一天，小明买了许多积木回家，他想把这些积木拼接在一起。每块积木有两个接口，每个接口我们用一个数字标记，规定只有当两块积木有相同数字标记的接口时，这两块积木才可以通过该接口拼接在一起。举例，有两块积木...
[蓝桥杯]搭积木
qq_2937655951的博客
06-06 1051
搭积木 题目描述 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时，小明选取 mm 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第 0 层。 随后，小明可以在上面摆放第 1 层，第 2 层，......，最多摆放至第 nn 层。摆放积木必须遵循三条规则： 规则 1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐； 规则 2：同一层中的积木必须连续摆放，中间不能留有空隙； 规则 3：小明不喜欢的位置不能放置积木。 其中，小明不喜欢的位置都被
第九届蓝桥杯决赛（C++B组）：搭积木
qq_40871196的博客
04-22 1562
搭积木 题目描述： 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则： 规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；规则2：同一层中的积木必须连续摆放，中间不能留有空隙；规...
蓝桥杯真题 搭积木 题解
不行不至
03-10 1704
题目： 小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种？ 思路...
堆积木c++解决办法
Ricky_youngone的博客
10-24 369
蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1上的积木从下到上依次为 1,2。接下来 m行，每行输入 2 个整数 a,b(1≤a,b≤n)，如果a，b 相等则本次不需要移动。输出 n 行，第 i行输出位置 i 从下到上的积木编号，如果该行没有积木输出一行空行。第一行输入 2 个整数 n,m(1≤n≤100000,0≤m≤100000)。
堆积木
距离的博客
03-30 2394
问题蒜头君有 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
第十三届蓝桥杯C++B组题解
释然的成长之路
04-11 1623
感想 比赛完了，感想就是题目质量出得真得是很一般，很一般，原因应该是没有验题叭。导致第二题题目意思理解很模糊，连续的顺子歧义太大，第五题考试的时候没有看懂，X进制和十进制之间的转换又是什么呢？哎，希望能拿到省一叭艹。 今天在acwing上面交了一下搭积木，递推公式一步写错了，结果直接寄了，绝了，不说了，太傻逼了（第一次公开场合骂人额鹅鹅鹅） 考试的时候，不停地给我跳黄牌，心烦意乱的，状态确实没有发挥到最好，可惜了。 申明：本题解在ACWing上已经AC A 九进制转十进制 这道题就是一个模拟就可以了，答案是
2018年蓝桥杯c++B：搭积木（前缀和）
gl620321的博客
02-17 997
标题：搭积木 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。 随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则： 规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐； 规则2：同一层中的积木必须连续摆放，中间不能留有空隙； 规则3...
搭积木.java
一个初学者 的博客
05-27 2952
package A类有价值的回顾的;public class 搭积木 { public static int n = 0; public static boolean[] b = new boolean[10]; public static int[] c = new int[10]; public static boolean f2(int a,int i){//有时
【搭积木】
CSDN
03-05 289
已支持（Java & JS & Python & C & C++），实现：动态规划
C++题目——拼积木
cxy090228的博客
07-18 248
c++题目 拼积木
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值