UVa 11210 (DFS) Chinese Mahjong

大白书第一章的例题，当时看起来很吃力，现如今A这道题的话怎么写都无所谓了。

思路很简单，就是枚举胡哪张牌，然后枚举一下将牌，剩下如果能找到4个顺子或者刻子就胡了。

由于粗心，34个字符串初始化写错，各种WA。

 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <iostream>
 using namespace std;

 int a[], c[];
 string s;

 string 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 ID(string& maj)
 {
     for(int i = ; i < ; i++)
         if(mahjong[i] == maj) return i;
     return -;
 }

 bool dfs(int d)
 {
     if(d == ) return true;
     for(int i = ; i < ; i++) if(c[i] >= )
     {
         c[i] -= ;
         if(dfs(d + )) return true;
         c[i] += ;
     }
     for(int i = ; i <= ; i++) if(i %  <=  && c[i] && c[i + ] && c[i + ])
     {
         c[i] -= ; c[i + ] -= ; c[i + ] -= ;
         if(dfs(d + )) return true;
         c[i] += ; c[i + ] += ; c[i + ] += ;
     }
     return false;
 }

 bool check()
 {
     for(int i = ; i < ; i++) if(c[i] >= )
     {
         c[i] -= ;
         if(dfs()) return true;
         c[i] += ;
     }
     return false;
 }

 int main()
 {
     freopen("in.txt", "r", stdin);

     int kase = ;
     while(cin >> s)
     {
         if(s[] == '') break;
         printf("Case %d:", ++kase);

         a[] = ID(s);
         for(int i = ; i <= ; i++) { cin >> s; a[i] = ID(s); }

         bool ok = false;
         for(int i = ; i < ; i++)
         {
             memset(c, , sizeof(c));
             for(int j = ; j < ; j++) c[a[j]]++;
             if(c[i] >= ) continue;
             c[i]++;
             if(check())
             {
                 ok = true;
                 printf(" %s", mahjong[i].c_str());
             }
         }
         if(!ok) printf(" Not ready");
         printf("\n");
     }

     return ;
 }

代码君