汉诺塔III

1
3
12

2
26
531440

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#define ll __int64
using namespace std;

ll f[40];
int n;

int main()
{
    f[1]=2;
    for(int i=2;i<=35;i++)
    f[i]=f[i-1]*3+2;

    while(~scanf("%d",&n))
    {
        printf("%I64d\n",f[n]);
    }

    return 0;
}


/*
第N个从A到B
第N个从B到C
N-1个从A到B
第N个从C到B
第N个从B到A
N-1个从B到C
第N个从A到B
第N个从B到C

3^-1
*/

hdu 2064 汉诺塔III

原文：http://blog.csdn.net/wust_zjx/article/details/44705855