Hdu1329Hanoi Tower Troubles Again!

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1329

打表找规律

#include <stdio.h>

int main()

{

    int i,a[51],t,n;

    a[1]=1;

    a[2]=3;

    for(i=3; i<=50; i++)

    {

        if(i%2==0)

            a[i]=a[i-1]+i;

        else

            a[i]=a[i-1]+i+1;

    }

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        printf("%d\n",a[n]);

    }

    return 0;

}