2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数

牌型种数

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

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

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

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

请填写该整数，不要填写任何多余的内容或说明文字。

Ideas

这道题相当于是问，1~13点数的牌，每种4张，从种抽取 13 张，问有多少种可能。

牌型： 1 2 3 4 5 6 7 8 9 10 J Q K A 转换： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 数量： 0 0 0 0 0 0 0 0 0 0 0 0 0 01 1 1 1 1 1 1 1 1 1 1 1 1 12 2 2 2 2 2 2 2 2 2 2 2 2 23 3 3 3 3 3 3 3 3 3 3 3 3 34 4 4 4 4 4 4 4 4 4 4 4 4 4

首先对于这种要找到所有情况的题目，一般都是通过 DFS 去搜索全局空间。

可以把 13 种牌看成是一个长度为 13 的数组，每个位置上的值都为 4，我们需要从 1 走到 13，每个位置可以拿0~4张牌，直到拿满 13 张并且走到 13 位置为止。

而且我们只需要求出一共有多少种情况就可以了，并不需要列出来所有的可能，所以定义一个全局的 ans 变量用来统计就可以了。

Code

C++

#include <iostream>using namespace std;int ans = 0;void dfs(int idx, int cnt) {// idx - 当前拿牌的点数// cnt - 当前手里的牌数if (idx > 13 || cnt > 13) {return;}if (idx == 13 && cnt == 13) {ans++;return;}for (int i = 0; i < 5; i++) {dfs(idx + 1, cnt + i);} }int main() {dfs(0, 0);cout << ans << endl;return 0; }

Python

def dfs(idx, cnt):"""idx: 当前判断的点数cnt: 当前手里的牌数"""if idx > 13 or cnt > 13:returnif idx == 13 and cnt == 13:global ansans += 1returnfor i in range(5): # 每张牌可以有 0、1、2、3、4 张dfs(idx + 1, cnt + i)if __name__ == '__main__':ans = 0dfs(0, 0)print(ans)

Answer: 3598180

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。