第六届蓝桥杯——牌型种数

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

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

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

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

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

---

答案：3598180

---

题解
DFS：

#include <iostream>
using namespace std;

int ans;

void dfs(int kind, int sum)
{
	if(sum > 13 ) return;					// 剪枝：数量 > 13 不合法 
	if(kind == 14)
	{
		if(sum == 13) ans ++;
		return;
	}
	
	for (int i = 0; i <= 4; i ++) 
		dfs(kind + 1, sum + i);  			// 这种类型的牌要不要，不要的话 0 张，要的话 1 ~ 4张 
}

int main()
{
	dfs(1, 0);
	cout << ans << endl;
	return 0;
}