题目1390:矩形覆盖
2014-08-30 19:01
295 查看
题目描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70),其中n为偶数。
输出:
对应每个测试案例,
输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。
样例输入:
样例输出:
#include<stdio.h>
#define size 70
int main()
{
long array[size+1]={0,1,2};
int n;
for(int i=3;i<=size;i++)
array[i]=array[i-1]+array[i-2];
while(scanf("%d",&n)!=EOF)
{
printf("%ld\n",array
);
}
}
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70),其中n为偶数。
输出:
对应每个测试案例,
输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。
样例输入:
4
样例输出:
5
#include<stdio.h>
#define size 70
int main()
{
long array[size+1]={0,1,2};
int n;
for(int i=3;i<=size;i++)
array[i]=array[i-1]+array[i-2];
while(scanf("%d",&n)!=EOF)
{
printf("%ld\n",array
);
}
}
相关文章推荐
- 题目1390:矩形覆盖-九度
- 题目1390:矩形覆盖
- 九度OJ-题目1390:矩形覆盖
- 题目1390:矩形覆盖
- 九度_题目1390:矩形覆盖
- [九度OnlineJudge][剑指Offer]题目1390:矩形覆盖
- 【剑指Offer面试编程题】题目1390:矩形覆盖--九度OJ
- 【剑指Offer面试编程题】题目1390:矩形覆盖--九度OJ
- [Jobdu] 题目1390:矩形覆盖
- 剑指offer-题目1390:矩形覆盖 (2014.1.5)
- 题目1390:矩形覆盖
- HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目
- 九度 1390 矩形覆盖
- 剑指OFFER之矩形覆盖(九度OJ1390)
- [省选前题目整理][BZOJ 1185][HNOI 2007]最小矩形覆盖(旋转卡壳)
- 面试题9-题目4:矩形覆盖
- 1390:矩形覆盖 @jobdu
- 1390 小矩形覆盖
- HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目
- 【剑指Offer面试题】 九度OJ1390:矩形覆盖