2016SDAU编程练习三1012
2016-05-17 19:40
316 查看
Problem L
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
1
3
2
Sample Output
1
3
2
思路:也没看见图,连蒙带猜又借鉴的
感想:他能不能给给图啊
AC代码:
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
long long int a,T,n,m,i,j,temp,k,b;
long long int map[60];
map[0]=1;
map[1]=1;
for(i=2;i<55;i++)
map[i]=map[i-1]+map[i-2];
while(cin>>T)
{
//if(T==0)
//scanf("%d%d",&a,&b);
//cout<<a<<b<<endl;
cout<<map[T]<<endl;
}
return 0;
}
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
1
3
2
Sample Output
1
3
2
思路:也没看见图,连蒙带猜又借鉴的
感想:他能不能给给图啊
AC代码:
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
long long int a,T,n,m,i,j,temp,k,b;
long long int map[60];
map[0]=1;
map[1]=1;
for(i=2;i<55;i++)
map[i]=map[i-1]+map[i-2];
while(cin>>T)
{
//if(T==0)
//scanf("%d%d",&a,&b);
//cout<<a<<b<<endl;
cout<<map[T]<<endl;
}
return 0;
}
相关文章推荐
- Python Enumerate
- 2016SDAU编程练习三1011
- Java二叉树的递归,非递归遍历,高度,节点数,叶子节点数
- golang gc内存相关的字段
- 【HDU 3966】Aragorn's Story
- House Robber II
- C++第6次上机作业
- 2016SDAU编程练习三1010
- Java内存模型深度解析
- java GZIP压缩和解压
- 2016SDAU编程练习三1006
- Python笔记之NUMPY模块
- Rxjava中的doOnNext的作用和在哪里执行
- C#:绘制Winform窗体
- 2016SDAU编程练习三1002
- 大话Java事件监听模型
- 微信公众号第三方平台开发PYTHON教程 PART 9
- House Robber
- python 学习笔记(1)
- Java 抽象类和接口的总结