HDU 2077汉诺塔IV

问题描述
还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。
输入
输入数据的第一行是一个数据T，表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20)，表示有n个盘子。
输出
对于每组输入数据，最少需要的摆放次数。
样例输入
2
1
10
样例输出
2
19684
解题思路
假设有n个盘子需要移动，那么我们只需要把前n-1个盘子从左边移至中间，再把第n个盘子移至右边，最后把前n-1个盘子移动至右边即可，因为把n-1个盘子自左边移至中间与自中间移至右边所需步数是一样的，因此我们设一数组a保存前n-1个盘子移至中间所需步数，那么总步数则为a[n-1]*2+2。
我们知晓若把0个盘子和1个盘子移至中间所需步数分别为0步和1步，当我们需要把n个盘子移动至中间时我们只需要把前n-1个盘子从左边移至右边，再把第n个盘子移至中间，再把n-1个盘子移至中间即可，因为将n-1个盘子由左边移至中间，由中间移至右边，由右边移至中间所需步数一样，则a[n]=a[n-1]*3+1。
代码

#include<stdio.h>
int main()
{
    int a[21],i,n,t;
    a[0]=0;a[1]=1;
    for (i=2;i<21;i++)
        a[i]=a[i-1]*3+1;
    scanf("%d",&t);
    for (i=0;i<t;i++)
    {
        scanf("%d",&n);
        printf("%d\n",2*a[n-1]+2);
    }
    return 0;
}

测试结果