ACM--steps--3.1.2--骨牌铺方格
2015-02-06 11:10
162 查看
骨牌铺方格 |
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
Total Submission(s): 747 Accepted Submission(s): 479 |
[align=left]Problem Description[/align] 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: |
[align=left]Input[/align] 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 |
[align=left]Output[/align] 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 |
[align=left]Sample Input[/align]1 3 2 |
[align=left]Sample Output[/align]1 3 2 |
[align=left]Author[/align] lcy |
[align=left]Source[/align] 递推求解专题练习(For Beginner) |
[align=left]Recommend[/align] lcy #include<iostream> #include<cstring> using namespace std; int main() { long long dyx[52]; memset(dyx,0,sizeof(dyx)); dyx[1]=1; dyx[2]=2; for(int i=3;i<=50;i++) { dyx[i]=dyx[i-1]+dyx[i-2]; } int a; while(cin>>a) { cout<<dyx[a]<<endl; } return 0; } |
相关文章推荐
- 杭电ACM 2046 骨牌铺方格 递推类
- 杭电ACM 2046 骨牌铺方格
- acm 3 1012 骨牌方格
- 杭电ACM 2046 骨牌铺方格
- HDU_ACM-2046 骨牌铺方格
- (hdu step 3.1.2)骨牌铺方格(简单递推:求用2*1的骨牌铺满2*n的网格的方案数)
- acm_骨牌铺方格
- HDU ACM Steps 攻略
- 骨牌铺方格 hdu2046 递推
- 杭电OJ——2046 骨牌铺方格(简单的推断题)
- 骨牌铺方格
- HDOJ_ACM_steps——IBM Minus One
- hdu2046 骨牌铺方格
- 算法题练习系列之(四十三):骨牌铺方格
- [1018]骨牌铺方格 SDUTOJ
- 骨牌铺方格
- 骨牌铺方格
- HDU-2046骨牌铺方格
- 1018 骨牌铺方格
- 递推 HDU Problem K 骨牌铺方格