牌型种数

15蓝桥杯初赛 牌型种类

题目描述
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序
自己手里能拿到的初始牌型组合一共有多少种呢?

在刷oj时遇到的一道题,仅此写文章记录一下,思路其实很清晰,发牌一共有13种牌型,若不计考虑花色,那就各有4张相同点数的,可以是拿完4张相同的点数的,然后拿下一种牌型,或者拿1-3张就拿下一种牌型,这里已经有好几种方法了,立刻有思路就是枚举,13个for循环瞬间从我脑里蹦出,但在写代码的时候感觉实在太冗余,看了看递归方法,将13个for循环整理起来,就显得好看多了,也高大上多啦,但思路其实一样的,关键是一定要有递归出口且思路清晰,但如果循环过多,递归也不行,容易造成栈溢出。作为一个刚开始刷题的萌新,仅仅以此记录

// 递归的方法
public class Main {
        static int sum=0;
        static int count=0;
        public static void main(String[] args) {
            dfs(0);
            System.out.println(count);
}
        public static void dfs(int u) {
            if(sum>13||u>13)return;
            if(sum==13) {
                count++;
                return;
            }
            for(int i=0;i<=4;i++) {
                sum=sum+i;//4张牌往里塞
                dfs(u+1);
                sum=sum-i;//把之前的四张牌换了
            }
        }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值