UVa 11210 (DFS) Chinese Mahjong

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

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

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

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

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

string mahjong[34] = { "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 = 0; i < 34; i++)
        if(mahjong[i] == maj) return i;
    return -1;
}

bool dfs(int d)
{
    if(d == 4) return true;
    for(int i = 0; i < 34; i++) if(c[i] >= 3)
    {
        c[i] -= 3;
        if(dfs(d + 1)) return true;
        c[i] += 3;
    }
    for(int i = 0; i <= 24; i++) if(i % 9 <= 6 && c[i] && c[i + 1] && c[i + 2])
    {
        c[i] -= 1; c[i + 1] -= 1; c[i + 2] -= 1;
        if(dfs(d + 1)) return true;
        c[i] += 1; c[i + 1] += 1; c[i + 2] += 1;
    }
    return false;
}

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

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

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

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

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

    return 0;
}