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);
}
}