码迷,mamicode.com
首页 > 其他好文 > 详细

1504071639-hd-Tiling_easy version

时间:2015-04-07 17:39:04      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:



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
3 2 8 12
 

Sample Output
3 171 2731
 解题思路
        对于这种数学题,大多会存在一个公式来求出答案。
        好吧,原谅我小白,没想出来公式,参考网上大神的代码才发现这个公式,像大神致敬。
代码
#include<iostream>
int num[32];
using namespace std;
int main()
{
	int n;
	int m;
	int i,j,k;
	int sum;
	num[1]=1;
	num[2]=3;
	for(i=3;i<=30;i++)
	    num[i]=num[i-1]+2*num[i-2];
	cin>>n;
	while(n--)
	{
		cin>>m;
		cout<<num[m]<<endl;
	}
	return 0;
}

1504071639-hd-Tiling_easy version

标签:

原文地址:http://blog.csdn.net/wangluoershixiong/article/details/44922313

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!