[第六届蓝桥杯省赛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;
}