蓝桥杯2015年第六届真题-牌型种类

题目

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

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

题解

dfs 或 动态规划 都可。

每种牌被拿到的可能无非就四种，拿到一张、拿到两张、拿到三张或拿到四张。

直接看代码吧，代码比较好理解。

代码 dfs 代码

#include
using namespace std;

int ans = 0;

void dfs (int have, int kind) { // have表示已经拿到几张手牌了；kind表示递归的深度，也表示枚举到了第几种牌了
	if (have == 13 || kind > 13) {
		if (have == 13) ans ++; // 如果手中有13张牌了，说明到达一种合理的情况
		return ; // 如果只是枚举完了13种牌型，那么不算到达合理情况，所以会直接返回
	}
	for (int i = 0;i