SDAU dp专题 1012
来源:互联网 发布:zookeeper选举算法 编辑:程序博客网 时间:2024/05/06 14:05
1:问题描述
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 < n <= 50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
2:大致题意
补图:
3:思路
递推公式:w[i]=w[i-1]+w[i-2];
4:感想
程序好短的~
5:ac代码
#include<iostream>using namespace std;int main(){ long long int w[55]; w[1]=1; w[2]=2; w[3]=3; int i; for(i=4;i<51;i++) { w[i]=w[i-1]+w[i-2]; } int a; while(cin>>a) { cout<<w[a]<<endl; }}
0 0
- SDAU dp专题 1012
- SDAU dp专题 1001
- SDAU dp专题 1002
- SDAU dp专题 1003
- SDAU dp专题 1004
- SDAU dp专题 1005
- SDAU dp专题 1006
- SDAU dp专题 1007
- SDAU dp专题 1008
- SDAU dp专题 1009
- SDAU dp专题 1010
- SDAU dp专题 1011
- SDAU dp专题 1013
- SDAU dp专题 1014
- 2016sdau课程练习专题二 1012
- 2016sdau课程练习专题三 1012
- 2016sdau课程练习专题三 1012
- SDAU 贪心专题 总结
- 关于学习笔记
- spring学习之路——第一天
- Android Studio你不知道的调试技巧
- Quartz2D的内存管理
- php的tips(syntax error, unexpected $end错误)
- SDAU dp专题 1012
- Linux高级路由---策略路由/捆绑/网桥
- 关于Environment 的用法(一)
- RailsでActiveRecord/Arelを使って複雑なSELECT文を実行する方法
- 80、443 端口无法使用时使用 Let’s Encrypt 签发证书
- SDAU dp专题 1013
- Single Number II
- 自定义View或者ViewGroup的自定义属性使用技巧
- 解决Linux下Qt编译出现"cannot find -lGL"以及无法安装libgl1-mesa-dev的问题