hdu-2501-Tiling_easy version
来源:互联网 发布:淘宝专业版装修代码 编辑:程序博客网 时间:2024/05/08 03:37
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5050 Accepted Submission(s): 3986
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#include<stdio.h>int main(){ int i,f[31]; f[1]=1; f[2]=3; for(i=3;i<=30;++i) f[i]=f[i-1]+f[i-2]*2; int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",f[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 骨牌递推
- Maven项目在编译及导入Eclipse时出现的错误汇总处理
- Cocos2d-x设计模式发掘之八:中介者模式
- java面试题及答案(基础题122道,代码题19道)
- $.ajax
- ACE的通知信号量,等待时间(2008-12-21 14:24:19)
- hdu-2501-Tiling_easy version
- eclipse4.3安装m2e-android出错
- 概率题
- 在Windows7上搭建Cocos2d-x 3.2alpha0开发环境
- MyEclipse 10.7汉化方法和汉化包下载
- Uboot中start.S源码的指令级的详尽解析
- ScrollView与ListView合用(正确计算Listview的高度)的问题解决
- 谷歌语音输入功能
- 蛙跳到第N个台阶的概率,一次以p的概率跳1个台阶,(1-p)的概率跳2个台阶