uva 10795 A Different Task

汉诺塔问题：

首先得记住一个经典的结论：把i个盘子移动到另外一个柱子上要花2^i-1步

然后这个题：

首先从底往上找到要移动的编号最大的盘子，把上面所有的移动在临时的柱子，然后把那个编号最大的移动到目标状态，

最后把前面移到临时柱子上的移到目标状态（循环递归）；

 

利用前面的那个结论递归就可以了！

代码：

#include<cstdio>
#define maxn 66
#define ll long long
using namespace std;

ll f(int *p,int i,int final)
{
    if(i==0)return 0;
    if(p[i]==final)return f(p,i-1,final);
    return f(p,i-1,6-p[i]-final)+(1ll<<i-1);
}

int n,s[maxn],l[maxn];

int main()
{
    int ca=1;
    while(scanf("%d",&n)&&n)
    {
        for(int i=1;i<=n;i++)scanf("%d",&s[i]);
        for(int i=1;i<=n;i++)scanf("%d",&l[i]);
        int k=n;
        while(k>=1&&s[k]==l[k])k--;
        ll ans=0;
        if(k>=1)
        {
            int ot=6-s[k]-l[k];
            ans=f(s,k-1,ot)+f(l,k-1,ot)+1;
        }
        printf("Case %d: %lld\n",ca++,ans);
    }
    return 0;
}