给出序列，在剩下的卡中选择，谁先拿到大于31的输，搜一下就可以了！
代码如下：
1 #include<cstdio> 2 #include<cstring> 3 char str[25]; 4 int a[7],sum; 5 bool dfs(int m) 6 { 7 if(m>=31) return 0; 8 for(int i=1;i<=6;i++){ 9 if(a[i]&&m+i<=31){ 10 a[i]--; 11 if(!dfs(m+i)){ 12 a[i]++; 13 return 1; 14 } 15 a[i]++; 16 } 17 } 18 return 0; 19 } 20 int main() 21 { 22 while(scanf("%s",str)!=EOF){ 23 int l=strlen(str); 24 for(int i=1;i<=6;i++) a[i]=4; 25 sum=0; 26 for(int i=0;i<l;i++){ 27 sum+=str[i]-'0'; 28 a[str[i]-'0']--; 29 } 30 printf("%s ",str); 31 if(sum>=31){ 32 if(l&1) puts("A"); 33 else puts("B"); 34 continue; 35 } 36 if(dfs(sum)){ 37 if(l&1) puts("B"); 38 else puts("A"); 39 } 40 else{ 41 if(l&1) puts("A"); 42 else puts("B"); 43 } 44 } 45 return 0; 46 }