2015年蓝桥杯A组C/C++ 第六题牌型种数

不会写代码的嘤嘤

于 2021-04-13 20:10:13 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： python dfs

本文链接：https://blog.youkuaiyun.com/qaqlalala/article/details/115677182

蓝桥杯专栏收录该内容

62 篇文章

订阅专栏

小明被劫持到X赌城，面临一个数学挑战：一副扑克牌去掉大小王后，不考虑花色和顺序，计算手中13张牌的不同组合数。通过递归的深度优先搜索（DFS）方法，得出答案为635013567290。这个问题涉及到组合计数和排列组合的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

Code :
这道题可以用暴力来做直接13次for循环，或者如下进行dfs，深度为牌的数字类型

count = 0
def dfs(type, sum):
    global count
    if sum > 13:
        return
    if type == 13:
        if sum == 13:
            count += 1
        return
    for i in range(5):
        dfs(type+1, sum+i)
dfs(0,0)
print(count)