ural2029汉诺塔

这回汉诺塔是给你了目的状态，让你求，总共的路数
这个题吧，有一个结论就是，你第n个盘子到位需要1<<（n-1），然后就是这么回事，你移动目的盘子，需要记录其他盘子放在哪里了，这样的话才能行
然后如果目标盘子已经在目的位置的话，那就不用加了，然后应该好好学一下最简单的汉诺达，手推一发，都会了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MaxN = 55;
int num[MaxN + 10] , all;
LL a[MaxN + 10];

void yu()
{
    a[0] = 1;
    for(int i = 1 ; i <= MaxN ; i++){
        a[i] = a[i - 1] * 2;
    }
}
void change(int cur , int tor)
{
    if(cur != 3 && tor != 3) all = 3;//改变柱子的号不是目标和当前柱子
    else if(cur != 2 && tor != 2) all = 2;
    else if(cur != 1 && tor != 1) all = 1;
}
int main()
{
    yu();
    int n;
    scanf("%d",&n);
    char c;
    scanf("%d ",&n);
    for(int i = 1 ; i <= n ; i++){
        scanf("%c",&c);
        num[i] = c - 'A' + 1;
    }
    all = 1;
    LL ans = 0;
    for(int i = n ; i > 0 ; i--){
        if(all != num[i]){
            ans += a[i - 1];
            change(all , num[i]);//改变盘子的柱子
            //printf("all = %d %d\n",all,num[i]);
//
        }
    }
    printf("%I64d\n",ans);
    return 0;
}