练习三1012
2016-04-28 22:08
169 查看
Problem L
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 42 Accepted Submission(s) : 18
[align=left]Problem Description[/align]
在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
Statistic |
Submit |
Back
思路:
想了好久没有思路,看来别人的解,解法非常巧妙。当n大于2时,他末尾的放法有两种竖着放或横着放,横着放时前面几列的放法加上竖着放时前面几列的放法即为他的放法。
n=1,n=2已知,从n=3时往后递推即b
=b[n-1]+b[n-2]。
代码:
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
long long a[51];
a[1]=1;
a[2]=2;
if(n>2)
{
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
}
cout<<a
<<endl;
}
return 0;
}
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 42 Accepted Submission(s) : 18
[align=left]Problem Description[/align]
在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
Statistic |
Submit |
Back
思路:
想了好久没有思路,看来别人的解,解法非常巧妙。当n大于2时,他末尾的放法有两种竖着放或横着放,横着放时前面几列的放法加上竖着放时前面几列的放法即为他的放法。
n=1,n=2已知,从n=3时往后递推即b
=b[n-1]+b[n-2]。
代码:
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
long long a[51];
a[1]=1;
a[2]=2;
if(n>2)
{
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
}
cout<<a
<<endl;
}
return 0;
}
相关文章推荐
- java 数字组合代码 按顺序,每组无重复,形成一个无重复的字符串
- Spring java-based configuration 配置transaction manager
- Android Studio系列教程五--Gradle命令详解与导入第三方包
- 90-新垃圾回收机制说明
- LTE-TDD资源调度(3)-测量GAP
- 关于debug和release 以及new 和delete
- Math APP 2.0
- maven 学习---POM机制
- 负载均衡设计
- 【Linux C王者归来】【第十一章】【进程控制】
- Android Studio系列教程四--Gradle基础
- hdu1713
- PAT-B 1020. 月饼
- Android Studio系列教程三--快捷键
- jquery对象与js对象转换
- Developing for Direct Boot
- Android Studio系列教程二--基本设置与运行
- 傅里叶变换与大数乘法
- git的使用
- Orcale手工注入遇到一点问题!!! - 20160425