杭电_hdu_2046_骨牌铺方格
来源:互联网 发布:mac ps锁定快捷键 编辑:程序博客网 时间:2024/04/28 07:06
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
132
Sample Output
132
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[n]; cout << answer <<endl; //printf("%I64d\n", answer); } return 0;}
0 0
- 杭电_hdu_2046_骨牌铺方格
- 杭电ACM 2046 骨牌铺方格
- 杭电ACM 2046 骨牌铺方格
- HDOJ 杭电2046 骨牌铺方格
- 杭电 2046 骨牌铺方格
- 杭电 2046 骨牌铺方格
- 骨牌铺方格(杭电2046)
- 杭电2046 骨牌铺方格
- 杭电ACM2046 骨牌铺方格
- 【杭电】[2046]骨牌铺方格
- 杭电 2046 ( 骨牌铺方格 )
- 杭电OJ_(2046)骨牌铺方格
- 【斐波拉契数列】杭电2046-骨牌铺方格
- 杭电OJ——2046 骨牌铺方格(简单的推断题)
- 杭电ACM 2046 骨牌铺方格 递推类
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 第一步!
- fixture
- Spring、Spring MVC、Struts2、、优缺点整理
- [数据结构] 图的Prim算法实现
- Memcached Java Client
- 杭电_hdu_2046_骨牌铺方格
- Spring请求配置
- hdu 2896 病毒侵袭
- 学习Java中的实例变量和静态变量
- Rayeager PX2开源开发板运行Firefox OS图
- MTK Camera 移植修改的文件汇总
- 电脑显示器连接主机 没反应 no signal!!
- Ping转场动画的实现之一:mask遮罩
- brut.androlib.err.UndefinedResObject apktool反编译问题