杭电_hdu_2046_骨牌铺方格
2015-02-13 15:03
405 查看
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
Author
lcy
Source
在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
Author
lcy
Source
#include<memory> #include<iostream> #include<string> #include<cctype> #include<algorithm> #include<cmath> #include<cstdio> using namespace std; int comulate(int a){ if( a == 1 ) return 1; if (a ==2) return 2; return comulate (a-1) + comulate (a-2); } int main(int argc, char *argv[]) { int n, n1 = 51; long long num[51] = {0}; num[1] = 1; num[2] = 2; for (int var = 3; var < 51; ++var) { num[var] = num[var-1]+num[var-2]; // cout << var <<endl; } // cout <<"OK"; while(cin>>n){ long long answer = num ; cout << answer <<endl; //printf("%I64d\n", answer); } return 0; }
相关文章推荐
- HDU 2046 骨牌铺方格(简单的推断题) (转)
- HDU-2046 骨牌铺方格【递推】
- hdu 2046 骨牌铺方格
- HDU - 2046骨牌铺方格 递推 - 斐波那契数列
- HDU_ACM-2046 骨牌铺方格
- hdu 2046 骨牌铺方格
- 【斐波拉契数列】杭电2046-骨牌铺方格
- HDU 2046骨牌铺方格(滚动数组)
- HDU 2046 骨牌铺方格
- HDU 2046 骨牌铺方格
- hdu 2046 骨牌铺方格(递推 斐波那契数列)
- hdu 2046 骨牌铺方格
- hdu 2046 骨牌铺方格
- HDU:2046骨牌铺方格 解题报告
- HDU 2046 骨牌铺方格
- HDU 2046 骨牌铺方格 递推
- 杭电OJ_(2046)骨牌铺方格
- HDU-2046骨牌铺方格
- HDU 2046 骨牌铺方格【递推】
- HDU 2046 骨牌铺方格 递推