UVA 11210 中国麻将

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151

http://7xjob4.com1.z0.glb.clouddn.com/f1186ae9a93d903ab533e5fce524bac6

题意：给你一副手牌，输出这手牌所有的听牌

思路：枚举所有34种牌，依次判断是否听这牌，先枚举选出将，再枚举顺子、刻子等，递归判断。

 #include <bits/stdc++.h>
 using namespace std;

 const char *mahjong[]={
 "",
 "1T","2T","3T","4T","5T","6T","7T","8T","9T",
 "1S","2S","3S","4S","5S","6S","7S","8S","9S",
 "1W","2W","3W","4W","5W","6W","7W","8W","9W",
 "DONG","NAN","XI","BEI",
 "ZHONG","FA","BAI",
 };

 int n;
 int mj[],c[];

 int mjid(char str[])
 {
     int i,j;
     for(i=;i<=;i++)
     {
         if(strcmp(mahjong[i],str)==)
         {
             return i;
         }
     }
 }

 int Search(int m)
 {
     int i,j;
     for(i=;i<=;i++)
     {
         if(c[i]>=)
         {
             if(m==)    return ;
             c[i]-=;
             if(Search(m+)==)  return ;
             c[i]+=;
         }
     }
     for(i=;i<=;i++)
     {
         if(i%<= && i%!= && c[i]>= && c[i+]>= && c[i+]>=)
         {
             if(m==)    return ;
             c[i]--,c[i+]--,c[i+]--;
             if(Search(m+)==)  return ;
             c[i]++,c[i+]++,c[i+]++;
         }
     }
     return ;
 }

 int hu()
 {
     int i,j;
     for(i=;i<=;i++)
     {
         if(c[i]>=)
         {
             c[i]-=;
             if(Search()==)
                 return ;
             c[i]+=;
         }
     }
     return ;
 }
 int main()
 {
     int i,j;
     char str[];
     int cas=;
     while(scanf("%s",str)!=EOF)
     {
         if(str[]=='')
             break;

         mj[]=mjid(str);
         for(i=;i<=;i++)
         {
             scanf("%s",str);
             mj[i]=mjid(str);
         }

         printf("Case %d:",cas++);

         bool flg=false;
         for(i=;i<=;i++)
         {
             memset(c,,sizeof(c));
             for(j=;j<=;j++)
                 c[mj[j]]++;
             if(c[i]>=)  continue;

             c[i]++;
             if(hu()==)
             {
                 flg=true;
                 printf(" %s",mahjong[i]);
             }
             c[i]--;
         }

         if(!flg)
             printf(" Not ready");
         printf("\n");
     }
     return ;
 }