2077.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 61 行

#include<iostream>
using namespace std;
int a[21] = {0,2,4};
int a2b(int);
int b2a(int);
int b2c(int);
int c2b(int);
int atob[21] = {0,1};
int btoa[21] = {0,1};
int ctob[21] = {0,1};
int btoc[21] = {0,1};

int c2b(int n)
{
    if(ctob[n])
        return ctob[n];
    ctob[n] = c2b(n-1)+b2a(n-1)+1+a2b(n-1);
    return ctob[n];
}
int b2a(int n)
{
    if(btoa[n])
        return btoa[n];
    btoa[n] = b2c(n-1)+1+c2b(n-1)+b2a(n-1);
    return btoa[n];
}

int b2c(int n)
{
    if(btoc[n])
        return btoc[n];
    btoc[n] = b2a(n-1) + 1 + a2b(n-1) + b2c(n-1);
    return btoc[n];
}

int a2b(int n)
{
    if(atob[n])
        return atob[n];
    atob[n] = a2b(n-1) + b2c(n-1) + 1 + c2b(n-1);
    return atob[n];
}

int hanoi(int h)
{
    return 2+ a2b(h-1) + b2c(h-1);
}

int main()
{
    for(int i = 3;i<=20;i++)
        a[i] = hanoi(i);

    int n;
    cin>>n;
    while(cin>>n)
    cout<<a[n]<<endl;
    return 0;
}