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

Courage_D

于 2022-02-08 21:43:06 发布

阅读量443

点赞数 1

文章标签： p2p linq gnu

本文链接：https://blog.csdn.net/courage_d/article/details/122827932

版权

这篇博客介绍了如何利用深度优先搜索算法(DFS)来解决从13种牌中抽取13张，使得点数从1到13齐全的问题。通过递归函数实现，计算所有可能的组合，最终得到答案。代码示例展示了C++实现的DFS解决方案。

摘要由CSDN通过智能技术生成

解析问题:

从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;
}