hdu 4155 The Game of 31 博弈论

给出序列，在剩下的卡中选择，谁先拿到大于31的输，搜一下就可以了！

代码如下：

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