编程语言
首页 > 编程语言> > 第六届蓝桥杯JavaA组第七题:牌型种数

第六届蓝桥杯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);
    }
}

标签:13,JavaA,int,牌型,蓝桥,static,cnt,public
来源: https://blog.csdn.net/weixin_45440070/article/details/115462638