hdu 2501 Tiling_easy version
来源:互联网 发布:sweetalert.min.js 编辑:程序博客网 时间:2024/05/29 03:20
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5910 Accepted Submission(s): 4646
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
推:假设2*n个空间,已知a[n-1]和a[n-2]。(1)、先把2*(n-1)放在空间的上方,那么剩余的2*1的空间只能放一个横放的2*1,这里有a[n-1]种(2)、先把2*(n-2)放在空间的上方,那么剩余的2*2的空间可以放两个横放的2*1,两个竖放的2*1,一个2*2,共3种,但是,注意的是,两个横放的2*1这种情况与(1)的重复,so,只有两种情况符合,这里有2*a[n-2]种 so,a[n]=a[n-1]+2*a[n-2] 2015,4,6;
#include<stdio.h>int main(){int a[33],t,n,i;a[1]=1;a[2]=3;for(i=3;i<33;i++)a[i]=a[i-1]+2*a[i-2];scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",a[n]);}return 0;}
0 0
- hdu 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu 2501--Tiling_easy version
- hdu--2501--Tiling_easy version
- hDU 2501-Tiling_easy version
- (step 3.1.6)hdu 2501(Tiling_easy version)
- hdu 2501 Tiling_easy version (水题)
- HDU 2501 Tiling_easy version 骨牌递推
- sql优化总结
- eclipse中删除的文件进行恢复
- 源码推荐:无限循环自动图片轮播器,可伸缩式header bar
- poj 3014 Cake Pieces and Plates 整数拆分
- Android性能优化典范
- hdu 2501 Tiling_easy version
- 第37天【健身】
- 蓝桥杯历届试题
- nandflash,norflash,sdram,emmc,rom,ram
- 数据存储
- Windows DIB文件操作详解-2.DIB转DDB
- Django中South插件的使用
- 《管理的常识》第四章<什么是领导>思维导图
- 贪心算法之木棍问题