Tiling_easy version——找规律
来源:互联网 发布:人工智能的原理与作用 编辑:程序博客网 时间:2024/06/11 21:00
Tiling_easy version
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
emmm,找规律吧。
#include<cstdio>///Tiling_easy versionint q[35];void get(){ q[1]=1; q[2]=3; for(int i=3;i<=30;i++) { q[i]=2*q[i-2]+q[i-1]; }}int main(){ int t,a; scanf("%d",&t); get(); while(t--) { scanf("%d",&a); printf("%d\n",q[a]); }}
阅读全文
0 0
- Tiling_easy version——找规律
- 杭电ACM2501——Tiling_easy version
- 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
- Steps——找规律
- HDU6154——找规律
- ACM刷题之HDU————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
- Pandas中修改DataFrame列名
- 我要写算法(一)—— 最快最简单排序之桶排序
- 接口 动物声音模拟器
- Codeforces Round #368 (Div. 2) D. Persistent Bookcase(dfs)
- 51nod 1212 无向图最小生成树
- Tiling_easy version——找规律
- 双向数据绑定
- 递归练习(二)
- Unity自学之路——UGUI 富文本
- 诗歌之美与诗意之存在
- jdbc之dbcp和c3p0的区别
- ASP.NET C#后台调用公网接口(GET, POST)
- linux常用终端指令+如何用vim写一个c程序并运行
- 关于数据库原理总结1