HDU 2046 骨牌铺方格(递推)
2016-02-09 12:10
471 查看
题目:HDU-2046 骨牌铺方格
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046
题目:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40817 Accepted Submission(s): 19793
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
![](http://acm.hdu.edu.cn/data/images/C40-1003-1.jpg)
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
很简单很简单,递推关系式为,f(n)=f(n-1)+f(n-2),画图画两个就推出来,唉,画的心累。
加油~
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046
题目:
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40817 Accepted Submission(s): 19793
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
![](http://acm.hdu.edu.cn/data/images/C40-1003-1.jpg)
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
很简单很简单,递推关系式为,f(n)=f(n-1)+f(n-2),画图画两个就推出来,唉,画的心累。
#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<math.h> using namespace std; const int maxn=55; long long ans[maxn]; int n; int main(){ for(int i=1;i<=50;i++) if(i==1) ans[i]=1; else if(i==2) ans[i]=2; else ans[i]=ans[i-1]+ans[i-2]; while(cin>>n){ cout<<ans <<endl; } return 0; }
加油~
相关文章推荐
- YTU 2558: 游起来吧!超妹!
- YTU 2556: 空洞
- Android2D绘图基础
- YTU 2555: 老大的烦恼
- 基于C#的计算器(1) 带括号
- .net程序员转行做手游开发经历(四)
- YTU 2553: 谁是赢家
- cocos2d-x调用scheduleUpdate()不执行update()方法的解决办法
- Head First PHP &MySQL学习笔记
- 如何查看Dell笔记本型号?
- YTU 2552: 好好学习天天向上
- Python3之itertools模块
- 4.模型与字典的对比
- YTU 2547: Repairing a Road
- hdu--5621
- 2016年 Delphi Roadmap
- YTU 2543: 数字整除
- YTU 2542: 弟弟的作业
- YTU 2541: 汽水瓶
- 《Just for Fun》---读后感