骨牌铺法（c++）

最新推荐文章于 2025-04-16 12:30:00 发布

果果不会写代码

最新推荐文章于 2025-04-16 12:30:00 发布

阅读量2.3k

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/2201_75777958/article/details/128706456

版权

该博客介绍了一种使用1*1、1*2、1*3骨牌铺满1*n长方形的方法，详细解析了不同尺寸的骨牌铺法数量。针对输入的n值，利用动态规划计算出铺法总数的C++代码被展示并解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

骨牌铺法（domino）

【问题】有1*n的一个长方形，用一个1*1、1*2、1*3的骨牌铺满方格。

例如n=3时为1*3的方格。

此时用1*1、1*2、1*3的骨牌铺满方格，共有四种铺法。

即3个1*1、1个1*1+1个1*2、1个1*2+1个1*1、1个1*3。

输入

【输入】n

输出

【输出】铺法总数

样例输入

样例输出

好我们来看

它这个题跟其他类型的骨牌铺法不同，它的骨牌分3种，并不是1种骨牌

所以直接推

1×1的方格有一种铺法

1×2的方格有两种铺法

1×3的方格有四种铺法

1×4的方格有七种铺法

但它这里不是从3开始

而是从4开始<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

果果不会写代码

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

骨牌铺法c++

cout00的博客

08-18

1612

例如当 n=3 时，共有 4 种铺法。一个整数 n，表示 1*n 的长方形。n 的一个长方形，用一个 1。一个整数表示方法总数。3 的骨牌铺满方格。

hdu2046骨牌铺方格 c++

qq_51430980的博客

05-28

284

数组不要用int ,会溢出，应用long long #include<iostream> using namespace std; int main(void) { int i, n; long long a[60] = { 0, 1, 2, 3 }; for (i = 3; i <= 51; i++) a[i] = a[i - 1] + a[i - 2]; while (cin >> n) { cout << a[n]<< end

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

东方博弈：1367 - 骨牌铺方块

最新发布

2403_89764070的博客

04-16

731

东方博弈1367的解题过程

hdu 2046骨牌铺方格

独行闹市无人问，青灯剑影响素琴

11-10

925

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8881 Accepted Submission(s): 4225 Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格

骨牌铺方格（C++实现）

2301_80039012的博客

06-04

980

假设有2×50规格的长方形方格，我们可以将其拆分成两个2×25的长方形方格……以此类推，方格就被拆分成了诺干个2×1及2×2规格的长方形方格。在2×n的一个长方形方格中，用一个1×2的骨牌铺满方格，输入n，输出铺放方案的总数。例如n=3时，骨牌的铺放方案有3种，如下图所示。测试数据有多组，处理到文件尾。每组测试输入一个整数n（0

骨牌铺法(domino)c++

simonliuass的博客

05-16

760

有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。一个整数n(1≤n≤36)，表示1×n 的长方形。一个整数，表示铺满给定长方形的方法数。

2046 骨牌铺方格 GNU C++

Matrix54: My Blog

11-28

1766

#include using namespace std; int main(){ long long a[55]={0}; int n,i; a[1]=1; a[2]=2; a[3]=3; for(i=4;i<=51;i++){ a[i]=a[i-1]+a[i-2]; } while(scanf("%d",&n)!=EOF){ printf("%l

2021-11-15————骨牌问题————c++基础之递推

Q_A_Qwu的博客

11-15

1434

有2 × n的一个长方形方格，要用若干1 × 2的骨牌铺满方格。例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。编程输入一个n，输出铺法的总方案数。输入一个整数，n。输出一个数，输出总方案数样例输入 3 样例输出 3 代码 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; int

【新人】C++小白刷题系列0006上楼梯问题，类比骨牌问题

奔跑的小H的博客

08-10

623

题目描述走楼梯楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？输入一个整数n 输出多少种不同走法的整数样例输入 3 样例输出 3 #include <iostream> using namespace std; int goup(int number){ if(number == 1) return 1; else if(number == 2) return 2; else return

(HDU2046 C++)骨牌铺方格

qq_38780240的博客

09-18

648

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63616 Accepted Submission(s): 30767 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输...

骨牌铺方格

韶华易逝，惜取少年

01-25

1056

骨牌铺方格 Time Limit: 1000MS Memory limit: 32768K 题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 输出对于每个测

【9304】骨牌铺法

AWCXV

10-06

547

Time Limit: 10 second Memory Limit: 2 MB 问题描述有1*n的一个长方形，用一个1*1、1*2、1*3的骨牌铺满方格。例如n=3时为1*3的方格。此时用1*1、1*2、1*3的骨牌铺满方格，共有四种铺法。 Input 输入整数n。 Output 输出方法数 Sample Input 3 Sample Output 4 【题解】假...

骨牌铺方格问题C++

qq_40905198的博客

10-10

2637

问题描述有 2*n 的一个长方形方格，用一个1*2 的骨牌铺满方格，示例如下：编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。分析：当n=1时，方格数为2，有1种铺法；当n=2时，方格数为4，有2种铺法；当n=3时，方格数为6，有3种铺法；当n=4时，方格数为8，有5种铺法。可得规律： f(1) = 1; f(2) = 2; … f(n) = f(n-1)+...

杭电OJ 2046 骨牌铺方格 C++

Estelle1412的博客

03-01

569

i < 51;i++) {int n;return 0;

C++ hdu 2046 骨牌铺方格

xunfengdumo的博客

09-24

1811

#include using namespace std; int main() { int n, i; while (cin >> n) { __int64 a[100] = { 1, 2 }; //注意定义__int64,当数据比较大时会超出int for (i = 2; i n; i++)

【codeup墓地】27991: 骨牌铺法

izhxxx的博客

03-11

562

原题链接 #include &lt;algorithm&gt; #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;string&gt; #include &lt;ctime&gt;

c++骨牌问题

lixuanzhun的博客

08-18

167

int n;cin>>n;i<=n;i++){cout<<a[n];return 0;

骨牌覆盖问题

weixin_30566063的博客

11-22

557

骨牌覆盖问题骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个长条形的棋盘，然后用 1X2 的骨牌去覆盖整个棋盘，那么对于这个棋盘总共有多少种不同的覆盖方法？ 2xN的棋盘我们考虑在已经放置了部分骨牌(灰色)的情况下，下一步可以如何放置新的骨牌(蓝色)：最右边的一种情况是不可能发生的，否则会始终多一个格子没有办法放置骨牌。或者说灰色部分的格子数为奇数，不可能通过1x2个骨...

51nod 骨牌覆盖（c++实现）

qq_43353709的博客

06-04

968

在2N的一个长方形方格中，用一个12的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）输入输入N(N <= 1000) 输出输出数量 Mod 10^9 + 7 输入样例 3 输出样例 3 思路总结：考虑在2N的长方形中，用12的骨牌铺满方格，首先考虑N=1，只有竖着放一种方式f（1...

c++递归算法求骨牌铺方格

11-01

在 C++ 中，递归算法通常用于解决那些可以通过将大问题分解为更小的相似问题来解决的问题，比如骨牌铺放问题。例如，经典的“8皇后”问题就是一种通过递归来放置棋盘上骨牌（皇后）的方式，保证任意两行、两列以及对角线都没有两个皇后。对于一般的骨牌铺放问题（如汉诺塔），假设我们要将一堆骨牌从A柱移动到C柱，中间隔着B柱，可以使用递归的方式来描述这个过程： 1. 当只有1块骨牌需要移动时，显然直接从A移到C即可。 2. 对于多于1块的骨牌，先将最上面的n-1块骨牌从A移动到B（这是递归步骤）； 3. 然后将第n块骨牌从A移动到C； 4. 最后，再将之前放在B上的n-1块骨牌从B移动回C（这是递归结束的条件）。这是一个典型的分治策略应用，递归函数可能会长这样： ```cpp void move(int from, int to, vector<int>& piles) { if (piles[from] == 0) return; // 如果当前堆为空，则返回 move(from, aux, piles); // 将前一块骨牌移至辅助位置 move(from, to, {0}); // 移动当前块骨牌 move(aux, to, piles); // 将剩余骨牌移回原位 } ``` 其中 `aux` 代表辅助柱，`piles` 存储了每根柱子的骨牌数。记得递归结束后要处理边界情况和适当的终止条件。