【22】蓝桥杯之牌型种数（填空题）

问题描述：牌型种数

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

参考代码

//#include<bits/stdc++.h>
//using namespace std;
//int main()
//{
//	int ans = 0;
//	for(int a=0;a<5;a++)
//		for(int b=0;b<5;b++)
//			for(int c=0;c<5;c++)
//				for(int d=0;d<5;d++)
//					for(int e=0;e<5;e++)
//						for(int f=0;f<5;f++)
//							for(int g=0;g<5;g++)
//								for(int h=0;h<5;h++)
//									for(int i=0;i<5;i++)
//										for(int j=0;j<5;j++)
//											for(int k=0;k<5;k++)
//												for(int l=0;l<5;l++)
//													for(int m=0;m<5;m++)
//														if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
//															ans++;
//	cout<<ans<<endl;
//	return 0;
//}


#include<bits/stdc++.h>
using namespace std;
int ans = 0;
//k代表考虑到了哪种牌，选择的牌型的层数，cnt代表现有的牌的数量 
void f(int k,int cnt){
	if(k>13||cnt>13)return ;
	if(k==13&&cnt==13){//取到了13张牌 
		ans++;
		return;
	}
//	递归
	for(int i=0;i<5;i++)
		f(k+1,cnt+i); 
//  牌型加1,牌数加i,取决于这个牌型要去多少(i)个 
}
int main(){
	f(0,0);
	cout<<ans<<endl;
	return 0; 
}

总结

该题型为排列组合的题目，一般用递归解决。
总数有13张牌，把问题转换为怎么把这13张牌分给13种类型的牌。比如“1”可能被分到4张，“2”可能被分到4张，“3”可能被分到4张，“4”可能被分到1张，其他剩余的牌型一张都没有到，这也是一可能。

相当于这题思路为：一直逐一考虑每种牌出现的次数，每张牌出现的次数可能是0，1，2，3，4这5种可能。
重点是转换思路（我实蠢。。。不会转换），然后按照这种思路，暴力的13个for循环也能解决问题，即5^13的计算量。
或者是递归解法。递归解法要多理解。

void f(int k,int cnt){
	if(k>13||cnt>13)return ;
	if(k==13&&cnt==13){//取到了13张牌 
		ans++;
		return;
	}
//	递归
	for(int i=0;i<5;i++)
		f(k+1,cnt+i); 
//  牌型加1,牌数加i,取决于这个牌型要去多少(i)个 
}