杭电ACM——2077，汉诺塔IV（递推/思维）

突破口：
既然是汉诺塔，那就非常有可能与原来的汉诺塔问题有联系，手动推出n=1,2,3,4的移动次数分别为2,4,10,28，而原汉诺塔问题n=1,2,3时分别为2,8,26，有什么发现呢？
假设原汉诺塔的数列为x1[20]，现汉诺塔的数列为x2[20]，那么x2[i]=x1[i-1]+2。

代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#define pi 3.1415926
using namespace std;
typedef long long ll;
ll x1[21],x2[21];
int main()
{
	x1[1]=2;
	for(int i=2;i<=20;i++)
		x1[i]=3*x1[i-1]+2;
	x2[1]=2;
	for(int i=2;i<=20;i++)
		x2[i]=x1[i-1]+2;
/*	for(int i=2;i<=20;i++)
		printf("%lld\n",x1[i]);*/
	int T,n;
	cin>>T;
	while(T--)
	{
		cin>>n;
		cout<<x2[n]<<endl;
	}
	return 0;
 }