牌型种数

来源:互联网 发布:如何抑制抑郁症知乎 编辑:程序博客网 时间:2024/06/08 16:39

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

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

这时,小明脑子里突然冒出一个问题:

如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始请提交代码算出正确结果,牌型组合一共有多少种呢?

private static int sum = 0;    public static void main(String[] args) {        getNum(0,0);        System.out.println(sum);    }    /**     * 计算总次数     *  curNum 当前手牌数     *  curStep 当前取的步数     */    private static void getNum(int curNum,int curStep){        //取的步数或者手牌数大于等于13,则可退出递归        if (curStep == 13 || curNum>13) {            if (curNum ==13) {                sum++;            }        }else {            for (int i = 0; i < 5; i++) {                getNum(curNum+i,curStep+1);            }        }    }

还有一个非常水的暴力输出方法,如果在考试时没有更好的方法,此方法也值得一用

 public static void main(String args[]){ int a[]=new int [13];     int count=0; for(a[0]=0; a[0]<=4; a[0]++){ for(a[1]=0; a[1]<=4; a[1]++){ for(a[2]=0; a[2]<=4; a[2]++){ for(a[3]=0; a[3]<=4; a[3]++){ for(a[4]=0; a[4]<=4; a[4]++){ for(a[5]=0; a[5]<=4; a[5]++){ for(a[6]=0; a[6]<=4; a[6]++){     for(a[7]=0; a[7]<=4; a[7]++){ for(a[8]=0; a[8]<=4; a[8]++){ for(a[9]=0; a[9]<=4; a[9]++){ for(a[10]=0; a[10]<=4; a[10]++){ for(a[11]=0; a[11]<=4; a[11]++){ for(a[12]=0; a[12]<=4; a[12]++){ if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]==13){ count++; } } } } } } } } }     } } } } } System.out.println(count); }


0 0
原创粉丝点击