HDU2064

#include 
int main()
{
    int n;
 	long long int a=1,ans[36]={0,3};
 	for(n=1;n<36;n++)
 	{
  		a=3*a;
  		ans[n]=a-1;
 	}
    while (scanf("%d", &n) != EOF)
        printf("%I64d\n",ans[n]);
    return 0;
}
本题是一道思维型很强的题，先看1你要移到中间再移到右边为2  当你输入2时1为中右2再中1在中再左2再y右1再中右一共八步，当你为三时你可自己试试 你就会发现这个规律