2 shunfurh shunfurh 于 2017.09.05 11:29 提问

骨牌铺方格

Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:

Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。

Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。

Sample Input
1
3
2

Sample Output
1
3
2

1个回答

caozhy
caozhy   Ds   Rxr 2017.09.19 05:27
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
HDU 2046 骨牌铺方格(简单递推)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36089    Accepted Submission(s):
骨牌铺方格及代码 骨牌铺方格及 代码 骨牌铺方格及 代码 骨牌铺方格及 代码
骨牌铺方格及 代码骨牌铺方格及 代码骨牌铺方格及 代码
骨牌铺方格的3种做法
应对题目:用1*2的骨牌铺满n*m的矩形总共有多种方法 方法1:状压DP: 复杂度:n*m*(2^m) 解题过程: 1、为了提高效率,我们规定m=m就交换         2、以单个格子作为每个阶段,递推方向为从左上到右下,每个阶段储存前m个方块的状态,1表示已覆盖,0表示未覆盖         3、阶段决策是:"以当前格子为右下角,要不要放骨牌以及放哪种骨牌",答案有3种:不
C++ hdu 2046 骨牌铺方格
#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++)
2046 骨牌铺方格 GNU C++
#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
hdoj 2046骨牌铺方格解题报告
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2046<br />在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br />例如n=3时,为2× 3方格。。<br />解题思路:1画图,画一个以2为底,以n为高的长方形(底和高~~)<br />     2f(1)=1,f(2)=2,f(3)=5,当有n个方格的时候,有两种铺法:<br />         1)先铺好n-1个格,有f(n-1)个方法,再铺第n层的时候
HDU2046 骨牌铺方格【递推】
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56741    Accepted Submission(s): 27470 Problem Description 在2×n的一个长方形方格中,用一个1× 2的
C语言 骨牌铺方格
题目描述:在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 输入描述:输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 #include int main() {     int i;     long long a[50]={0,1,2};     for(i=3;i         a[i]=a[
SDUT 1018 骨牌铺方格
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 输出 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 示例输入 1 3 2 示例输出 1 3 2 #
零起点学算法95——骨牌铺方格(找规律)
#include #include #include #include #include using namespace std; long long a[55]; void init() { a[1]=1;a[2]=2;a[3]=3; for(int i=4;i<=50;i++) a[i]=a[i-1]+a[i-2]; } int main() {