Tiling_easy version
来源:互联网 发布:ubuntu终端显示中文 编辑:程序博客网 时间:2024/06/06 01:23
Tiling_easy version
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 77 Accepted Submission(s) : 55
Problem Description
有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。
Input
输入的第一行包含一个正整数T(T<=20),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示网格的大小是2行N列。
Output
输出一共有多少种铺设的方法,每组数据的输出占一行。
Sample Input
32812
Sample Output
31712731
//对于n=2,有3种情况
//2块2x1,横着和竖着;1块2x2
#include<stdio.h>
int main(){
//freopen("in.txt","r",stdin);
int zu;
int a[31];
a[1]=1;
a[2]=3;
for(int i=3;i<31;i++){
a[i]=2*a[i-2]+a[i-1];
}
while(scanf("%d",&zu)!=EOF){
while(zu--){
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
}
return 0;
}
0 0
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- hdu 2501 Tiling_easy version
- HDOJ-2501-Tiling_easy version
- HDU 2510 - Tiling_easy version
- hdu Tiling_easy version
- hdu 2501 Tiling_easy version
- HDOJ 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- Tiling_easy version 2501
- HDU 2501 Tiling_easy version
- hd 2501 Tiling_easy version
- 密码重置那些事
- 《C和指针》第六章 指针
- GTK学习笔记1-简单的控件和事件响应
- 怎么解除任务管理器锁?
- Leetcode中的大整数
- Tiling_easy version
- Android项目实战--手机卫士01--启动界面
- OCP 1Z0 051 88
- Android异步Http客户端 一个基于回调的Http客户端库为Android
- unity在定制的shader里面如何添加阴影
- 恶补java(十)---泛型与集合的再学习
- Android Asynchronous Http Client
- NOJ [1265] Flandre's Second Escape
- 黑马程序员_java基础——集合