Problem L
2016-04-19 21:48
218 查看
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
L" title="Problem L">
Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0
Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input 1 3 2
Sample Output 1 3 2 题意:都是汉语就不用过解释了; 解题思路:刚开始的时候心思这题怎么用动态规划啊。。。。。。刚画了5个就找到规律了,斐波那契数列嘛; 感悟:英语选修课撸代码真是爽啊! 代码: #include
#include
#define maxn 55
using namespace std;
long long ans[maxn],n;
void solve()
{
ans[1]=1;
ans[2]=2;
for(int i=3;i<=50;i++)
ans[i]=ans[i-1]+ans[i-2];
}
int main()
{
//freopen("in.txt","r",stdin);
solve();
while(~scanf("%lld",&n))
printf("%lld\n",ans
);
return 0;
}
相关文章推荐
- Problem L
- JSP重定向与转发的区别
- CodeForces 638C Road Improvements
- STL 的题目练习(HDU1263)(HDU1075)(HDU 1004)(ZOj 2724)
- 冲刺阶段第二天
- chkconfig删除某项服务
- visual_studio2013、vs2013下载
- bzoj 4446: [Scoi2015]小凸玩密室
- 缩量下跌不慌
- NIO概述
- 牛客“一站通offer” 笔试题总结
- 站立会议第二天
- C#事件
- Effective C++笔记(五):实现
- 软件工程作业2
- jquery同一标签绑定多个事件的几种方式
- 站立会议1
- PHP RFI 的小tip
- 使用liunx部署的心得
- InnoDB存储引擎内存缓冲池管理技术——LRU List、Free List、Flush List