练习3-L

原创 2016年05月31日 10:46:56

题目:Problem L

Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>

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

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

Sample Input
1 3 2

Sample Output
1 3 2

题意:

如题;

思路:

斐波那契数列:d[i] = d[i-1] + d[i-2];第i个方块是分别在第i-1个方块上竖着多放一个,在i-2个上多横着放2个;

代码:

# include <iostream>

using namespace std;

int_fast64_t d[55];

int dd()
{
    d[0] = 0;
    d[1] = 1;
    d[2] = 2;
    for(int i = 3; i <51; i++)
    {
        d[i] = d[i-1] + d[i-2];
    }
}

int main()
{
    dd();
    int n;
    while(cin >> n)
    {
        cout << d[n] <<endl;
    }
    return 0;
}


相关文章推荐

团体程序设计天梯赛-练习集 L3-011. 直捣黄龙 最短路 dijkstra 解题报告

L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序...

L3-2 堆栈 团体程序设计天梯赛-练习集

L3-2 堆栈 团体程序设计天梯赛-练习集
  • NNDXNM
  • NNDXNM
  • 2016年05月14日 19:08
  • 407

团体程序设计天梯赛-练习集 L3-007. 天梯地图 最短路 dijkstra 解题报告

L3-007. 天梯地图 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序...

团体程序设计天梯赛-练习集 -- L3-014. 周游世界(dijkstra)

题意: 给你一些边,每个边都属于一个确定的公司,告诉你q 个询问,每个询问让你输出两点之间的最短路,并且打印解,连续属于一个公司的线路,只打印收尾。 思路: 这个题赛场上过样例后,只得到了一分。...

团体程序设计天梯赛-练习集 L3-005. 垃圾箱分布 dijkstra 解题报告

L3-005. 垃圾箱分布 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程...

团体程序设计天梯赛-练习集 L3-001. 凑零钱

团体程序设计天梯赛-练习集 L3-001. 凑零钱

团体程序设计天梯赛-练习集 -- L3-015. 球队“食物链”(状压+dfs 求哈密顿回路)

题意: 告诉你n个球队,求一个字典序最小的食物链。 头一次听说 足球食物链,相当精彩啊= =。 思路: 赛场上用普通的dfs 骗了一些分。 但是没骗够。 因为有一个细节没挖到。 就是A战胜...

团体程序设计天梯赛-练习集-L3-011. 直捣黄龙(最短路+计数)

题目链接 最快路径其实就是最短路径。以下数组都在满足最短路条件下 num[i] := 表示到达i点的最短路径数 len[i] := 表示到达i点所经过的点数,不包括起点 tot[i] := 表...

天梯赛练习集 L3-006 迎风一刀斩

迎风一刀斩看到这题的时候一脸懵逼。。。后来才发现原来旋转角度只有90度、180度、或270度。。。不过还是查了一下题解。。。其实只有四种情况,只要会画就差不多会写了。解释一下代码。。。 check(...

团体程序设计天梯赛-练习集-L3-007. 天梯地图(最短路)

题目链接 这题跟pat(A)1111很像。。 只是在求最短路和最快的路的次要条件不一样并且输出格式颠倒一下。 之前写过pat(A)1111的代码 就稍微改下。#include #includ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:练习3-L
举报原因:
原因补充:

(最多只允许输入30个字)