HDU 4260

簡單遞歸

[cpp]
#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')); 
    } 
}