2016SDAU课程练习三1012 Problem L
来源:互联网 发布:手机时间轴软件 编辑:程序博客网 时间:2024/05/16 10:57
Problem L
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 161 Accepted Submission(s) : 67
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
132
Sample Output
132
题目大意:
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
思路:见专题三1011。
ac代码:
#include<iostream>
using namespace std;
int main()
{
int i,n;
long long a[60];
a[0]=0;
a[1]=1;
a[2]=2;
for(i=3;i<60;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(cin>>n)
{
cout<<a[n]<<endl;
}
return 0;
}
0 0
- 2016SDAU课程练习三1012 Problem L
- 课程练习三-1012-problem L
- 2016sdau课程练习专题三 1012
- 2016sdau课程练习专题三 1012
- 2016SDAU课程练习三1001 Problem A
- 2016SDAU课程练习三1013 Problem M
- 2016SDAU课程练习三1007 Problem G
- 2016SDAU课程练习三1016 Problem P
- 2016SDAU课程练习三1015 Problem O
- 2016SDAU课程练习三1011 Problem K
- 2016SDAU课程练习三1014 Problem N
- 2016SDAU课程练习三1017 Problem Q
- 2016SDAU课程练习一1012 Problem M
- 2016SDAU课程练习一Problem G
- 2016SDAU课程练习一Problem E
- 2016SDAU课程练习一Problem Q
- 2016SDAU课程练习三1001
- 2016SDAU课程练习三1002
- 博弈论(一部分例题)
- Linux进程学习---exit()和_exit()函数
- android中WebView的Java与JavaScript交互
- java的Timer使用
- leetcode 28. Implement strStr()
- 2016SDAU课程练习三1012 Problem L
- java 枚举的使用
- ANDROID L——RecyclerView,CardView导入和使用(Demo)
- ANDROID L——RecyclerView,CardView导入和使用(Demo)
- 3Sum Closest
- maven不同环境打不同war包
- 加速Android Studio/Gradle构建
- Linux下mysql数据库导入导出
- CodeForces 673 A Bear and Game