第六届蓝桥杯JavaA组第七题：牌型种数

牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。

一副扑克牌(去掉大小王牌，共52张)，均匀发给4个人，每个人13张。

这时，小明脑子里突然冒出一个问题：

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

解析：
一副扑克牌有54张牌，其中52张是正牌，另2张是副牌(大王和小王)。
52张正牌又均分为13张一组，并以黑桃、红桃、梅花、方块四种花色表示各组，
每组花色的牌包括从1-10(1通常表示为A)以及J、Q、K标示的13张牌，玩法千变万化，多种玩法。
分析：循环遍历每个点数所选择的张数，每个点数最多可以选4张，最少可以选0张即不选，每当牌总数达到13张则计数。

给出两种解法，第二种是暴力解

public class Main {
	//k代表的是牌型，cnt代表的是牌的张数
    static int ans=0;
    public static void dfs(int k,int cnt)
    {
        if(k>13||cnt>13)return;
        if(k==13&&cnt==13)
        {
            ans++;
            return;
        }
        for(int i=0;i<=4;i++)
        {
            dfs(k+1,cnt+i);
        }
    }

    public static void main(String[] args) {
        dfs(0,0);
        System.out.println(ans);

    }

}

public class Main{
    public static void main(String[] args) {
        int sum=0;
        for(int a=0; a<=4; a++)
            for(int b=0; b<=4; b++)
                for(int c=0; c<=4; c++)
                    for(int d=0; d<=4; d++)
                        for(int e=0; e<=4; e++)
                            for(int f=0; f<=4; f++)
                                for(int g=0; g<=4; g++)
                                    for(int h=0; h<=4; h++)
                                        for(int i=0; i<=4; i++)
                                            for(int j=0; j<=4; j++)
                                                for(int k=0; k<=4; k++)
                                                    for(int l=0; l<=4; l++)
                                                        for(int m=0; m<=4; m++)
                                                        {
                                                            if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
                                                                sum++;
                                                        }
        System.out.println(sum);
    }
}