HDU 4260

简单递归

#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
char s[100];
int len;
long long dfs(int pos,char to){
    if(pos==-1)
        return 0;
    if(to=='A'){
        if(s[pos]==to)
            return dfs(pos-1,to);
        else if(s[pos]=='B')
            return dfs(pos-1,'C')+(1LL<<pos);
        else if(s[pos]=='C')
            return dfs(pos-1,'B')+(1LL<<pos);
    }
    else if(to=='B'){
        if(s[pos]==to)
            return dfs(pos-1,to);
        else if(s[pos]=='A')
            return dfs(pos-1,'C')+(1LL<<pos);
        else if(s[pos]=='C')
            return dfs(pos-1,'A')+(1LL<<pos);
    }
    else{
        if(s[pos]==to)
            return dfs(pos-1,to);
        else if(s[pos]=='A')
            return dfs(pos-1,'B')+(1LL<<pos);
        else if(s[pos]=='B')
            return dfs(pos-1,'A')+(1LL<<pos);
    }
}
int main(){
    while(scanf("%s",s)!=EOF){
        if(s[0]=='X')break;
        len=strlen(s);
        printf("%I64d\n",dfs(len-1,'B'));
    }
}