hDU 2501-Tiling_easy version
来源:互联网 发布:数据库一致性错误修复 编辑:程序博客网 时间:2024/05/19 22:25
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8796 Accepted Submission(s): 6758
题目链接:点击打开链接
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
3
2
8
12
Sample Output
3
171
2731
3
2
8
12
Sample Output
3
171
2731
分析:
数学递推问题。只要想到就会,就怕想的太复杂。
#include <iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){ int s[31],t,n; scanf("%d",&t); s[1]=1; s[2]=3; for(int i=3;i<=31;i++) s[i]=2*s[i-2]+s[i-1]; while(t--) { scanf("%d",&n); printf("%d\n",s[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 骨牌递推
- c++stl的bitset位集合容器
- HTML5拖拽
- 怎么解决VMware“该虚拟机似乎正在使用中”问题
- linux下mysql的安装
- 你可能不知道的陷阱:C#委托和事件的困惑
- hDU 2501-Tiling_easy version
- 常见的语言表示模型(词嵌入、句表示、篇章表示)
- jquery对象和dom对象的区别,如$("#imgId")[0].src; 中[0]的作用
- es6笔记·····fill()
- vue 更新data中的数组
- 算法---判断101-200之间有多少个素数,并输出所有素数。
- 软件工程(C编码实践篇)”实验报告实验七:将menu设计为可重用的子系统
- Java 高并发综合
- 排序算法-冒泡排序