ACM--steps--3.1.6--Tiling_easy version
来源:互联网 发布:怎么查手机的网络制式 编辑:程序博客网 时间:2024/05/19 23:57
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 518 Accepted Submission(s): 450Problem 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
Source
《ACM程序设计》短学期考试_软件工程及其他专业
递推关系式是:dyx[i-1]+2*dyx[i-2],其实在dyx[i-2]的时候有三种情况,但是和dyx[i-1]的情况还重复了一种。所以为2*dyx[i-2];
#include<iostream>using namespace std;int main(){ int T; cin>>T; while(T--) { int dyx[32]; dyx[0]=0; dyx[1]=1; dyx[2]=3; dyx[3]=5; for(int i=4;i<=30;i++) { dyx[i]=dyx[i-1]+2*dyx[i-2]; } int a; cin>>a; cout<<dyx[a]<<endl; } return 0;}
0 0
- ACM--steps--3.1.6--Tiling_easy version
- (step 3.1.6)hdu 2501(Tiling_easy version)
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- Tiling_easy version
- ACMSTEP 3.1.4 Tiling_easy version //递推
- hdu ACM Steps 3.1
- ACM--steps--3.1.1
- ACM--steps--3.1.5--
- hdu 2501 Tiling_easy version
- HDOJ-2501-Tiling_easy version
- HDU 2510 - Tiling_easy version
- hdu Tiling_easy version
- hdu 2501 Tiling_easy version
- 支付机构AID汇总
- Java中文乱码之一 文件编码与系统环境
- Leetcode_Valid Palindrome
- eclipse Maven构建的工程无法发布lib到tomcat的解决方法
- shell编程表达式求值
- ACM--steps--3.1.6--Tiling_easy version
- JAVA学习笔记36——泛型2:泛型继承、擦除+泛型接口+泛型无多态、通配符
- Hibernate学习:查询缓存
- c++ string in game
- 循环-17. 简单计算器(20)
- UIButton图片设置
- 水产养殖中小船轨迹监控方案
- 5 Generative Learning algorithms ,Discriminative algorithm
- Spring 2.5.6新特性之packagesToScan