acm 3 1012 骨牌方格
2016-05-20 08:40
351 查看
1.1012
2.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
3.看题意,对数组分析
4.
11 22 33 45 58
map[i]=map[i-1]+map[i-2];
5.#include <iostream>
using namespace std;
int main()
{
long long int T,i;
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)
{ cout<<map[T]<<endl;
}
return 0;
}
2.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
3.看题意,对数组分析
4.
11 22 33 45 58
map[i]=map[i-1]+map[i-2];
5.#include <iostream>
using namespace std;
int main()
{
long long int T,i;
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)
{ cout<<map[T]<<endl;
}
return 0;
}
相关文章推荐
- HTML5安全:CORS(跨域资源共享)简介
- [Java A] – is not an enclosing class
- [Android Exception A] – 1-The following classes could not be instantiated
- Apache 与Tomcat 服务器联合搭建一个稳定,动态,高效的web服务器
- Quartz CronExpression表达式
- Java通过ASCII码判断是否为数字
- Android 图片切割工具类
- 架构师之路(7)---里氏代换原则
- Top 6 Programming Languages for Mobile App Development
- JS的深克隆
- Struts2框架action路径问题心得----》页面url请求怎么找action
- [译]Spring构建微服务
- 338CountingBits
- 如何写好一份竞品运营分析报告?
- 骆驼拼写法(CamelCase)
- Qt所有类型转换
- ny 万圣节派对
- Android App图标尺寸
- 谈谈网站防盗链
- 基于DDD的.NET开发框架 - ABP模块设计