骨牌铺方格

原创 2015年11月18日 17:15:54
#include<iostream>
using namespace std;
int main()
{
long long int n, a[51] = { 0,1, 2 };
while (cin >> n)
{
for (int i = 3; i <51; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
cout << a[n] << endl;
}
return 0;

HDU 2046 骨牌铺方格

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046 题解: 第一种方法:我当时看到这题的思路就是排列组合,先说这种方法,我们就假定竖着放(用K表示)...

骨牌铺方格

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

杭电OJ——2046 骨牌铺方格(简单的推断题)

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

HDU 2046 骨牌铺方格

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046

hdu 2046 骨牌铺方格+2569 彼岸 (递推思想)

PS:很有意思的两个题,以前没有递推思想的时候感觉根本不好做这两个题,但只要一有了递推思想,这种题就是秒做啊。当然也可以用dp的思想来做这两个题,但由于博主dp还没入门,就不误导大家了,有能力的朋友可...

暑假集训第二周——递推 楼梯走法 AC女之杀手 小蜜蜂 骨牌铺方格 EOF排列

1001 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?  Input 输入数据首先包含一个整数N,表示测试实例的...

HDU 2046 骨牌铺方格(递推+打表)

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

状态压缩DP poj 2663 骨牌铺方格

#include #include #include using namespace std; /* 最烦的就是这种数学推规律的题,递推公式推导对我来说相当困难,所以一开始我就考虑了用状态压...

HDU 2046 骨牌铺方格

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)...

hdu-2045 骨牌铺方格

转载自:http://blog.csdn.net/a576323437/article/details/6164258 题目链接:http://acm.hdu.edu.cn/showproblem....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:骨牌铺方格
举报原因:
原因补充:

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