C++题解：铺砖

最新推荐文章于 2024-03-30 22:30:52 发布
最新推荐文章于 2024-03-30 22:30:52 发布
阅读量4.9k 收藏 5
点赞数 1
分类专栏： C++简单题 文章标签： 动态规划 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Keven_11/article/details/119645827
版权
这是一篇关于使用C++解决二维走道铺1x2和2x2砖块问题的动态规划算法解析。题目要求求解不同铺法的数量，对于2行N列的走道，给出了状态转移方程：dp[i] = dp[i-1] + 2 * dp[i-2]，并要求使用文件输入输出方式解题。示例中展示了输入输出格式和样例数据。
摘要由CSDN通过智能技术生成

     目录

题目 

题解

题目 

对于一个 2 行 N 列的走道。现在用 1×2,2×2 的砖去铺满。问有多少种不同的方式。

下图是一个 2 行 17 列的走道的某种铺法。

输入格式

一个数字 N，0≤n≤250。

输出格式

方案数。（对 100007 取模）。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 wall.in，输出文件为 wall.out

样例输入1

2

样例输出1

3

样例输入2

8

样例输出2

171
最低0.47元/天 解锁文章
Keven_11
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
铺瓷砖—C++
fajin152的博客
08-02 7427
Description 今天小信装修新家，给家里买了一种 1×2的长方形新瓷砖。小信是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。 这个时候小信就在想，这种长方形的瓷砖铺到一个 n×m 的地面上有多少种方案 Input 输入两个整数 n,m (1≤MIN(n,m)≤10, 1≤MAX(n,m)≤100)。 Output 输出方案总数（最后结果模 10^9 + 7）。 Sample Input ...
C++ 铺瓷砖
HybridCOW_HORSE的博客
03-15 4099
【问题描述】 用红色的 1×1 和黑色的 2×2 两种规格的瓷砖不重叠地铺满 n×3 的路面，求出有多少种不同的铺设方案。 【输入格式】 一行一个整数 n，0<n<1000。 【输出格式】 一行一个整数，为铺设方案的数量模12345的结果。 【输入样例】 2 【输出样例】 3 code<代码> #include<bits/stdc++.h> using namespace std; int main() { int n,k=-1; cin>&gt
洛谷题解：B2005-字符三角形
04-16
洛谷题解：B2005-字符三角形
铺砖 C++题解
xxy20110830的博客
01-26 308
内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
瓷砖（C++）
WZH_2010的博客
03-30 486
在一个wxh的矩形广场上，每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上，他可以从此处出发，移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道，通过重复上述移动所能经过的黑色瓷砖数。
铺地板--利用for循环判断是否符合要求。
PD137的博客
09-19 1650
1．实验题目 有一长度为N(1&lt;=Ｎ&lt;=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 2．需求分析 本演示程序用dev-c++编写，计算出需要的地板数量。 ① ...
算法训练 瓷砖铺放
NOW I GOT ONE WAY
12-09 806
算法训练 瓷砖铺放 @蓝桥杯 算法训练 ALGO-11 问题描述 　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 　　例如，长度为4的地面一共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1+2 　　4=2+2 　　编程用递归的方...
1,2两种类型的砖铺地
u011276366的专栏
02-25 2112
问题描述 　　有一长度为N(1 　　例如，长度为4的地面一共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1+2 　　4=2+2 　　编程用递归的方法求解上述问题。 输入格式 　　只有一个数N，代表地板的长度 输出格式 　　输出一个数，代表所有不同的瓷砖铺放方法的总数 样例输入 4 样例输出 5 c程序： #i
pta铺地砖c++
qq_73805649的博客
10-20 651
pta铺地砖 有一个游泳池底，划分成了2n×2n（其中n是不超过10的正整数）的网格，每一小格都是正方形，其中有一小格是排水口。下图展示了当n=4时，在坐标(11,11)上有一个排水口的情景。现允许用4种形状（大小为2×2但是缺1×1的一角，如果考虑旋转和反转，实质上是同一种）的地砖进行铺设，要求排水口不能被覆盖，其他小格恰被一块地砖覆盖。请输出铺设方案。
地板砖铺设的数学模型
06-17
一篇经典的数学建模论文，给出了铺设地板砖的合力模型。
洛谷题解：P1000-超级玛丽游戏
04-16
洛谷题解：P1000-超级玛丽游戏
洛谷题解：B2029-大象喝水
04-16
洛谷题解：B2029-大象喝水
洛谷题解：P1421-小玉买文具
最新发布
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：B2025-输出字符菱形
04-16
洛谷题解：B2025-输出字符菱形
[Seoul 2007]Tile走道铺砖翻转问题处理
u010013928的博客
12-05 644
总时间限制: 20000ms单个测试点时间限制: 1000ms内存限制: 131072kB描述还是传统的走道铺砖问题，还是2行N列，现在给你三种砖，其规格分别为1*2,2*1,2*2。现在用这三种砖将走道铺满且砖与砖块之间不能重叠。问有多少种做法，值得注意的是：如果一种铺放的方法可以由另一个翻转过来得到则这两种只视为一种放法输入现给出N的值，请问有多少种不同的放法输出如题样例输入 Sample input 1 2 Sample input 2 4 样例输出 Sample output 1 3 Sampl
铺地砖-题目
isbdbedbbc的博客
02-15 634
铺地砖的答案
C++ 铺瓷砖问题
CSDN_YJX的博客
04-26 2219
题目：（全英文） 下面附上中文翻译： 你在一家铺瓷砖的公司工作，他们需要一个程序来估算一份工作需要多少箱瓷砖。一项工作是通过计算每个房间的英尺和英寸的尺寸，然后将这些尺寸转换为瓷砖大小的倍数(取整数的部分倍数)，然后再相乘得到房间的瓷砖数量。一个盒子里有20块瓷砖，所以需要将总数除以20，四舍五入得到盒子的数量。假定这些瓦片是方形的。该程序最初应该提示用户瓷砖的尺寸(以英寸为单位)和要输入的房间数量。然后它应该输入每个房间的尺寸，并输出该房间所需的瓷砖。输入最后一个房间后，程序还应该输出所需瓷砖的总数、所
C语言（CED）对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式（递归求解）
Cat
03-27 7981
又涉及到递归问题，这道题的大致内容是这样的： （请用递推方式求解）对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。 提示：观察前n个结果，可以得到递推式子；如果N很大，需要高精度计算。 其实这道题，与之前的方格涂色问题很像，说它像不仅因为在思考方式上很像，在最后的代码上也很想像，听我一一道来。 题目提示，先观...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值