acm 3 1012 骨牌方格
来源:互联网 发布:unity3d 5.0 动画系统 编辑:程序博客网 时间:2024/05/22 11:37
1.1012
2.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
3.看题意,对数组分析
4.
11 22 33 45 58
map[i]=map[i-1]+map[i-2];
5.#include <iostream>
using namespace std;
int main()
{
long long int T,i;
long long int map[60];
map[0]=1;
map[1]=1;
for(i=2;i<55;i++)
map[i]=map[i-1]+map[i-2];
while(cin>>T)
{ cout<<map[T]<<endl;
}
return 0;
}
0 0
- acm 3 1012 骨牌方格
- 杭电ACM 2046 骨牌铺方格
- 杭电ACM 2046 骨牌铺方格
- ACM--steps--3.1.2--骨牌铺方格
- HDU ACM 2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骆驼拼写法(CamelCase)
- 338CountingBits
- 如何写好一份竞品运营分析报告?
- weblogic设置多大内存比较好?
- JS的深克隆
- acm 3 1012 骨牌方格
- 大数减法
- Android 图片切割工具类
- 架构师之路(7)---里氏代换原则
- Java通过ASCII码判断是否为数字
- Apache 与Tomcat 服务器联合搭建一个稳定,动态,高效的web服务器
- 上传本地相册还有照片 加 裁剪功能
- 加油站
- .NET Framework 4和.NET Framework 4 Client Profile的区别与联系