TYVJ P1092 麻将

题目：

http://tyvj.cn/Problem_Show.asp?id=1092

题解：

　　不解释………………自己去看代码吧……………………

#include<cstdio>
#include<cstdlib>
#include<cstring>

using namespace std;

int num[10][20],num2[10][20],t;

char s[40];

bool dfs(int now)
{
    if (now==5)
    {
        for (int a=1;a<=3;a++)
            for (int b=1;b<=9;b++)
                if (num[a][b]!=0)
                {
                    if (num[a][b]!=2) return false;
                }
        return true;
    }
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]!=0)
            {
                if (num[a][b+1]!=0 && num[a][b+2]!=0)
                {
                    num[a][b]--;
                    num[a][b+1]--;
                    num[a][b+2]--;
                    if (dfs(now+1))
                    {
                        num[a][b]++;
                        num[a][b+1]++;
                        num[a][b+2]++;
                        return true;
                    }
                    num[a][b]++;
                    num[a][b+1]++;
                    num[a][b+2]++;
                }
                if (num[a][b]>=3)
                {
                    num[a][b]-=3;
                    if (dfs(now+1))
                    {
                        num[a][b]+=3;
                        return true;
                    }
                    num[a][b]+=3;
                }
            }
    return false;
}

bool check()//检查是否能和
{
    return dfs(1);
}

int work1()//平和(一番):4个顺子组成
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                bool able=true;
                for (int c=1;c<=3;c++)
                {
                    if (!able) break;
                    for (int d=1;d<=9;d++)
                        if (num2[c][d]!=0)
                        {
                            if (num2[c][d+1]==0 || num2[c][d+2]==0)
                            {
                                able=false;
                                break;
                            }
                            num2[c][d]--;
                            num2[c][d+1]--;
                            num2[c][d+2]--;
                            d--;
                        }
                }
                if (able) return 1;
            }
    return 0;
}

int work2()//断幺九(一番):胡牌的时候手上只有2-8的数字组成的牌型
{
    if (num[1][1] || num[2][1] || num[3][1] || num[1][9] || num[2][9] || num[3][9]) return 0;
    else return 1;
}

int work3()//一杯口(一番):同花色同数值的顺子两组
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                bool able=true;
                for (int c=1;c<=3;c++)
                {
                    if (!able) break;
                    for (int d=1;d<=9;d++)
                        if (num2[c][d]!=0)
                        {
                            if (num2[c][d]>=2 && num2[c][d+1]>=2 && num2[c][d+2]>=2) return 1;
                            if (num2[c][d+1]==0 || num2[c][d+2]==0)
                            {
                                able=false;
                                break;
                            }
                            num2[c][d]--;
                            num2[c][d+1]--;
                            num2[c][d+2]--;
                            d--;
                        }
                }
            }
    return 0;
}

bool dfs2(int now)
{
    if (now==5) return true;
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num2[a][b]!=0)
            {
                if (num2[a][b+1]!=0 && num2[a][b+2]!=0 && (b==1 || b+2==9))
                {
                    num2[a][b]--;
                    num2[a][b+1]--;
                    num2[a][b+2]--;
                    if (dfs2(now+1)) return true;
                    num2[a][b]++;
                    num2[a][b+1]++;
                    num2[a][b+2]++;
                }
                if (num2[a][b]>=3 && (b==1 || b==9))
                {
                    num2[a][b]-=3;
                    if (dfs2(now+1)) return true;
                    num2[a][b]+=3;
                }
            }
    return false;
}

int work4()//混全带幺九(一番):全部的顺子,刻子中都含有数字1或9
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                if (dfs2(1)) return 1;
            }
    return 0;
}

int work5()//三色同顺(一番):三种花色同数值的顺子各一组
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                for (int c=1;c<=9;c++)
                    if (num2[1][c] && num2[2][c] && num2[3][c] && num2[1][c+1] && num2[2][c+1] && num2[3][c+1] && num2[1][c+2] && num2[2][c+2] && num2[3][c+2])
                    {
                        num2[1][c]--;num2[1][c+1]--;num2[1][c+2]--;
                        num2[2][c]--;num2[2][c+1]--;num2[2][c+2]--;
                        num2[3][c]--;num2[3][c+1]--;num2[3][c+2]--;
                        bool able,find=false;
                        for (int c=1;c<=3;c++)
                        {
                            if (find) break;
                            for (int d=1;d<=9;d++)
                                if (num2[c][d]!=0)
                                {
                                    find=true;
                                    if (num2[c][d]==3) able=true;
                                    else
                                    {
                                        if (num2[c][d]==1 && num2[c][d+1]==1 && num2[c][d+2]==1) able=true;
                                        else able=false;
                                    }
                                    break;
                                }
                        }
                        if (able) return 1;
                    }
            }
    return 0;
}

int work6()//一气贯通(一番):由同花色一至九组成顺子
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                for (int c=1;c<=3;c++)
                    if (num2[c][1] && num2[c][2] && num2[c][3] && num2[c][4] && num2[c][5] && num2[c][6] && num2[c][7] && num2[c][8] && num2[c][9])
                    {
                        num2[c][1]--;
                        num2[c][2]--;
                        num2[c][3]--;
                        num2[c][4]--;
                        num2[c][5]--;
                        num2[c][6]--;
                        num2[c][7]--;
                        num2[c][8]--;
                        num2[c][9]--;
                        bool able=false,find=false;
                        for (int d=1;d<=3;d++)
                        {
                            if (find) break;
                            for (int e=1;e<=9;e++)
                                if (num2[d][e]!=0)
                                {
                                    find=true;
                                    if (num2[d][e]==3) able=true;
                                    else
                                    {
                                        if (num2[d][e+1]==1 && num2[d][e+2]==1) able=true;
                                        else able=false;
                                    }
                                    break;
                                }
                        }
                        if (able) return 1;
                    }
            }
    return 0;
}

int work7()//一色三顺(两番):同花色同数值顺子三组
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        if (num2[c][d]>=3 && num2[c][d+1]>=3 && num2[c][d+2]>=3)
                        {
                            num2[c][d]-=3;
                            num2[c][d+1]-=3;
                            num2[c][d+2]-=3;
                            bool able=false,find=false;
                            for (int d=1;d<=3;d++)
                            {
                                if (find) break;
                                for (int e=1;e<=9;e++)
                                    if (num2[d][e]!=0)
                                    {
                                        find=true;
                                        if (num2[d][e]==3) able=true;
                                        else
                                        {
                                            if (num2[d][e+1]==1 && num2[d][e+2]==1) able=true;
                                            else able=false;
                                        }
                                        break;
                                    }
                            }
                            if (able) return 2;
                        }
            }
    return 0;
}

int work8()//对对和(两番):四组刻子
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                bool able=true;
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        if (num2[c][d]!=0)
                        {
                            if (num2[c][d]!=3) able=false;
                        }
                if (able) return 2;
            }
    return 0;
}

int work9()//两杯口(三番):由两组不同的一杯口组成
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                bool able=true,find=false;
                for (int c=1;c<=3;c++)
                {
                    if (find) break;
                    for (int d=1;d<=9;d++)
                        if (num2[c][d]!=0)
                        {
                            find=true;
                            if (num2[c][d]<2 || num2[c][d+1]<2 || num2[c][d+2]<2)
                            {
                                able=false;
                                break;
                            }
                            else
                            {
                                num2[c][d]-=2;
                                num2[c][d+1]-=2;
                                num2[c][d+2]-=2;
                                bool find=false;
                                for (int e=1;e<=3;e++)
                                {
                                    if (find) break;
                                    for (int f=1;f<=9;f++)
                                        if (num2[e][f]!=0)
                                        {
                                            find=true;
                                            if (e==c && f==d)
                                            {
                                                able=false;
                                                break;
                                            }
                                            if (num2[e][f]!=2 || num2[e][f+1]!=2 || num2[e][f+2]!=2) able=false;
                                            break;
                                        }
                                }
                                break;
                            }
                        }
                }
                if (able) return 3;
            }
    return 0;
}

int work10()//三色同刻(三番):三种花色同数值的刻子各一组
{
    for (int a=1;a<=3;a++)
        for (int b=1;b<=9;b++)
            if (num[a][b]>=2)
            {
                for (int c=1;c<=3;c++)
                    for (int d=1;d<=9;d++)
                        num2[c][d]=num[c][d];
                num2[a][b]-=2;
                for (int c=1;c<=9;c++)
                    if (num2[1][c]>=3 && num2[2][c]>=3 && num2[3][c]>=3)
                    {
                        num2[1][c]-=3;
                        num2[2][c]-=3;
                        num2[3][c]-=3;
                        bool able=false,find=false;
                        for (int d=1;d<=3;d++)
                        {
                            if (find) break;
                            for (int e=1;e<=9;e++)
                                if (num2[d][e]!=0)
                                {
                                    find=true;
                                    if (num2[d][e]==3) able=true;
                                    else
                                    {
                                        if (num2[d][e+1]==1 && num2[d][e+2]==1) able=true;
                                        else able=false;
                                    }
                                    break;
                                }
                        }
                        if (able) return 3;
                    }
            }
    return 0;
}

int work11()//清一色(六番):全部由同一种花色的顺子,刻子及雀头组成
{
    for (int a=1;a<=3;a++)
    {
        int nowsum=0;
        for (int b=1;b<=9;b++)
            nowsum+=num[a][b];
        if (nowsum==14) return 6;
    }
    return 0;
}

int work12()//清老头(六番):全部由1或9的刻子和雀头组成
{
    for (int a=1;a<=3;a++)
        for (int b=2;b<=8;b++)
            if (num[a][b]) return 0;
    return 6;
}

int main()
{
    scanf("%d",&t);
    for (int a=1;a<=t;a++)
    {
        scanf("%s",s+1);
        memset(num,0,sizeof(num));
        for (int a=1;a<=14;a++)
        {
            switch(s[a*2])
            {
                case 'w':
                    {
                        num[1][s[a*2-1]-'0']++;
                        break;
                    }
                case 's':
                    {
                        num[2][s[a*2-1]-'0']++;
                        break;
                    }
                case 't':
                    {
                        num[3][s[a*2-1]-'0']++;
                        break;
                    }
            }
        }
        if (!check())//检查是否能和
        {
            printf("0\n");
            continue;
        }
        int ans=0;
        ans+=work1();//平和(一番):4个顺子组成
        ans+=work2();//断幺九(一番):胡牌的时候手上只有2-8的数字组成的牌型
        ans+=work3();//一杯口(一番):同花色同数值的顺子两组
        ans+=work4();//混全带幺九(一番):全部的顺子,刻子中都含有数字1或9
        ans+=work5();//三色同顺(一番):三种花色同数值的顺子各一组
        ans+=work6();//一气贯通(一番):由同花色一至九组成顺子
        ans+=work7();//一色三顺(两番):同花色同数值顺子三组
        ans+=work8();//对对和(两番):四组刻子
        ans+=work9();//两杯口(三番):由两组不同的一杯口组成
        ans+=work10();//三色同刻(三番):三种花色同数值的刻子各一组
        ans+=work11();//清一色(六番):全部由同一种花色的顺子,刻子及雀头组成
        ans+=work12();//清老头(六番):全部由1或9的刻子和雀头组成
        printf("%d\n",ans);
    }
    return 0;
}