2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数

解析问题:

从13种牌(每种四张)中抽出13张牌,

顺序的从1到13这13个点数拿牌

在每一个点数拿牌的时候都有五种可能:一张都不拿,拿一张,拿两张,拿三张,拿四张

所以定义idx作为描述这十三种点数的变量

#include<iostream>

using namespace std;

//DFS 深度优先搜索 -- 适用于求"一共有多少"的问题 
//BFS 广度优先搜索 -- 适用于求"最优"的问题 

int ans = 0;

void dfs(int idx,int cnt){
	//idx 当前拿牌的点数
	//cnt 当前手中的牌数
	if(idx > 13 || cnt > 13){
		return;
	}
	 
	if(idx == 13 && cnt == 13){
		ans++;
		return;
	}
	for(int i = 0;i < 5; i++){
		dfs(idx + 1,cnt + i);
	}
}

int main()
{
	dfs(0,0);//idx和cnt的初始值都是0 
	cout << ans << endl;
	return 0;
}