*DFS(技巧） 2015蓝桥杯 C/C++ B组 牌型种数

题面

记录一下错误思路为什么错了

1. 一开始，认为就是组合数学题…直接写的C(13,52)
   为什么错了呢？因为这样的思路相当于是吧52张牌都看作彼此不同了，但是要求的是牌型组合。也就是假如有4张A，分别叫A1,A2,A3,A4.在C(13,52)中是把（A1,A2)(A2,A3)看作两种不同组合牌型的，但由于不计花色，其实都是2张A的牌型。

2. 正确的思路是：把A~K看作13个桶，每个桶里有4个球，这4个球完全相同。各个桶则互不相同。求一共多少种摸球组合。

AC代码

#include<iostream>
#include<algorithm>

using namespace std;

long long ans;
void dfs(int pos,int sum) {//pos为当前在编号为pos的桶面前选球，sum为已经选了多少个球
	if(sum == 13) {
		ans ++;
		return ;
	}
	if(pos == 14) return ; //没有编号为14的桶（扑克牌最大为13）
	int num = min(4,13-sum);//对于当前桶，最多能拿几个球？受桶中球个数，已经拿了多少球还能拿几个球，这两个因素限制
	for(int i=0;i<=num;i++) {
		dfs(pos+1,sum+i);//前往下一个桶，pos+1编号加一，sum+i球总数加i，在当前桶拿了i个球
	} 
}

int main()
{
	dfs(1,0);
	cout << ans;
	
	return 0;
 }