蓝桥杯——牌型种数

牌型种数

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

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

注意只考虑点数，不考虑花色和顺序，
考虑使用dfs,
一个点数一个点数的考虑：
首先
点数为 1 的牌，拿一张，或者
点数为 1 的牌，拿两张，或者
点数为 1 的牌，拿三张，或者
点数为 1 的牌，拿四张，或者
然后
点数为 2 的牌，拿一张，或者
点数为 2 的牌，拿两张，或者
点数为 2 的牌，拿三张，或者
点数为 2 的牌，拿四张，或者
…
…
…

#include <iostream>
using namespace std;
bool amp[14];
int cnt=0;
void dfs (int i,int k)
{
	if (k>13)//用于剪枝，否则会超时
	{
		return ;
	}
	if(k==13)
	{
		cnt++;
		return;
	 } 
	 if (i>13)//注意i的判断不能放在k==13的判断之前
	 {
	 	return;
	 }
	 if (!amp[i])
	 {
	 	amp[i]=true;
		 for (int t=0;t<=4;t++)
		 {
		 	dfs (i+1,k+t);
		 }
		 amp[i]=false;
	 }
	 
}
int main ()
{
	dfs (1,0);
	cout<<cnt<<endl;
	return 0;
}