uvaoj 10795 - A Different Task

题解：
1.汉诺塔问题，试图将初始情况和终止情况通过一个中间状态联系在一起
总结：
1.这几天一直在想uvaoj 10253，感觉有点小坎还没有想出来，感觉以后应该明确解题思路后再写题，这样效率会高一些，嗯，写的过程中发现有些问题没有考虑到，暂时没有想出怎么做，下面再捋一遍这道题的思路，也许会比较好，因为对这道题的思路都是片段化 + 试代码试出来的。
2.以后写题，不管有多大的把握，或者多着急，都还是先把思路想清楚再写，这样可以节约很多的时间
3.(1 << (long long )k)就会溢出
((long long)1 << k)才可以AC

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
#define MAXN 70
int a[MAXN],b[MAXN];
ll solve(int from,int k,int *p)
{
    while(k >= 0 && from == p[k])k--;
    if(k < 0)return 0;
    return solve(6 - p[k] - from,k - 1,p) + ((ll)1 << k);
}
int main()
{
    int kcas = 1,n;
    while(cin >> n && n)
    {
        for(int i = 0;i < n;i++)cin >> a[i];
        for(int i = 0;i < n;i++)cin >> b[i];
        int k = n - 1;
        while(k >= 0 && a[k] == b[k])k--;
        ll ans = 0;
        if(k >= 0)
        {
            int other = 6 - a[k] - b[k];
            ans = solve(other,k - 1,a) + solve(other,k - 1,b) + 1;
        }
        printf("Case %d: %lld\n",kcas++,ans);
    }
}