hdu 4155 The Game of 31 博弈论

#include<cstdio>
#include<cstring>
char str[25];
int a[7],sum;
bool dfs(int m)
{
if(m>=31) return 0;
for(int i=1;i<=6;i++){
if(a[i]&&m+i<=31){
a[i]--;
if(!dfs(m+i)){
a[i]++;
return 1;
}
a[i]++;
}
}
return 0;
}
int main()
{
while(scanf("%s",str)!=EOF){
int l=strlen(str);
for(int i=1;i<=6;i++) a[i]=4;
sum=0;
for(int i=0;i<l;i++){
sum+=str[i]-'0';
a[str[i]-'0']--;
}
printf("%s ",str);
if(sum>=31){
if(l&1) puts("A");
else puts("B");
continue;
}
if(dfs(sum)){
if(l&1) puts("B");
else puts("A");
}
else{
if(l&1) puts("A");
else puts("B");
}
}
return 0;
}