河南省蓝桥杯第六届省赛-6-牌型种数

题目描述:

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

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

解答:

深度优先遍历,对于每一种数字的扑克牌,都有五种选择(拿0,1,2,3,4张),选择其中一个方向走下去,然后再面对第二个数字的牌,再次做五'个选择,直到手中的扑克牌数目=13,然后回溯,去选择另外几种刚才没有被选择的情况,直到所有情况均被遍历完。

#include<iostream>
using namespace std;
int ans=0;//满足要求的答案个数 
int sum=0;//当前手中的牌的总数 
void search(int k);
int main()
{
	search(1);
	cout<<ans;
	return 0;
}
void search(int k)
{
	if(k>13)
	return;
	for(int i=0;i<=4;i++)
	{
		
		sum+=i;
		//cout<<"k is "<<k<<endl;
		//cout<<"sum is "<<sum<<endl;
		if(sum==13)
		{
			ans++;
			sum-=i;
			continue;
		}
		
		if(sum>13)
		{
			sum-=i;
			continue;
		}
		
		search(k+1);
		sum-=i;
		
	}
}

答案:

3598180