练习三 Problem L
2016-05-27 22:08
232 查看
题目:
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>
[align=left]Input[/align]
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。<br>
[align=left]Output[/align]
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。<br>
[align=left]Sample Input[/align]
1
3
2
[align=left]Sample Output[/align]
1
3
2
题意:
在2*n的长方形中,用2*1的长方形铺满,问有多少种方法。
解题思路:
dp方程:a[i]=a[i-1]+a[i-2];还是得注意要定义一个64位的整型数组。
感想:
水题,没劲。。。
代码:
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>
[align=left]Input[/align]
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。<br>
[align=left]Output[/align]
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。<br>
[align=left]Sample Input[/align]
1
3
2
[align=left]Sample Output[/align]
1
3
2
题意:
在2*n的长方形中,用2*1的长方形铺满,问有多少种方法。
解题思路:
dp方程:a[i]=a[i-1]+a[i-2];还是得注意要定义一个64位的整型数组。
感想:
水题,没劲。。。
代码:
#include<iostream> using namespace std; int main() { int n,i; __int64 a[100]; while(cin>>n) { a[1]=1; a[2]=2; for(i=3;i<=50;i++) { a[i]=a[i-1]+a[i-2]; } printf("%I64d\n",a ); } return 0; }
相关文章推荐
- js、Jquery代码检测页面
- 【BZOJ-3712】Fiolki LCA + 倍增 (idea题)
- “领跑衫”留念
- 欧几里得算法
- IOS截图
- 第12周项目2-Time类中的运算符重载
- 《将博客搬至CSDN》
- 使用js返回上一页的几段代码
- python列表学习1
- HTML5 是什么? 该怎么学? 学什么?
- lsnrctl start - Linux Error 29 Illegal seek
- Android工程文件导入Jar包和So第三方库
- 物理备库open ORA-10458
- 今天没做上来的问题
- 使用JQuery实现隔行变色
- [原创]java WEB学习笔记25:MVC案例完整实践(part 6)---新增操作的设计与实现
- sqlserver2008 无法连接到 (local)
- ue4打包失败
- Codeforces Round #353(Div 2)
- HTML5必学的14大知识点