hdu 4260 The End of The World

题目大意：

hanoi塔问题的变形，给你3根柱子A，B，C。以及每根柱子上的盘子数（保证是最优状态）。现在把所有盘子移动到B柱上，还最少需要多少步。输入格式：一个字符串s，长度代表盘子数，第i个字母代表第i个大的盘子在哪个盘子上。字符串仅由A，B，C组成。

题解：

考察递归的好题，相当不错.

按照hanoi最优移动规则，假设我现在要把n号盘子移动到B柱子上，那么我先要把前n-1个盘子先移动到辅助柱子上（这步用递归解决），然后n号盘子移动到目标柱子上（步数+1），再把n-1个盘子移动到目标柱子上（2^(n-1)-1）。

#include<iostream>
#include<string>
using namespace std;
string s;
long long cal(long long x,char goal)
{
    for(long long i=x;i>=0;i--)
    if(s[i]!=goal) return cal(i-1,'A'^'B'^'C'^goal^s[i])+(1LL<<i);
    return 0;
}
int main()
{
    while(cin>>s,s!="X")
    {
        long long ans=cal(s.length()-1,'B');
        cout<<ans<<endl;
    }
    return 0;
}