[第六届蓝桥杯省赛C++B组]牌型种数

题目来源：第六届蓝桥杯省赛C++B组

算法标签：dfs，模拟

题目描述：

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

题目答案：

3598180

题目思路：

首先我们要了解卡牌除了大小王之外A到K这13个系列，每个系列有4张牌.
我们此时不考虑花色， 不考虑先后顺序，只考虑点数。
如果我们假设从A到K发放卡牌，每次到自己手上的数量存在0，1，2，3，4一共五可能，发完一次之后当前花色的‘剩余数量为0.
则我们只需要dfs模拟这个过程，当手上卡牌为13张之后种类+1，如果所有花色剩余数量都为0或者卡牌大于13张则退出。

题目代码：

#include <iostream>

using namespace std;
int ans;

void dfs(int s,int k)//s代表拿到的牌的总数，k代表有多少花色被清空
{
	if (s > 13 || k > 13)return;
	if (s == 13 && k == 13) { ans++; return; }//拿到13张牌，且所有花色都被清空，答案+1
	for (int i = 0; i <=4; i++)dfs(s + i, k + 1);
}
int main()
{
	dfs(0, 0);
	cout << ans;
	return 0;
}