[蓝桥杯2015初赛]牌型种数

最新推荐文章于 2022-07-20 21:40:58 发布

李大壮BigStrong

最新推荐文章于 2022-07-20 21:40:58 发布

阅读量133

点赞数

分类专栏：蓝桥杯算法文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/qq_46747888/article/details/122282447

版权

算法同时被 2 个专栏收录

7 篇文章 1 订阅

订阅专栏

蓝桥杯

5 篇文章 0 订阅

订阅专栏

博客内容讲述了小明被劫持后被迫参与赌博，他思考了在不考虑花色和顺序的情况下，一副扑克牌中13张牌的不同组合数量。通过回溯算法和剪枝策略，计算出共有多少种可能的牌型组合。代码实现了一个递归函数来解决这个问题。

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

[蓝桥杯2015初赛]牌型种数

题目描述

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

输出格式

请输出该整数，不要输出任何多余的内容或说明文字。
思路：一共有3,4,5,6,7,8,9,10,J,Q,K 13种牌，每张牌可以选择装0、1、2、3、4个，根据这个思路进行回溯，通过剪枝，剪掉最后牌数多于13的情况。
代码：

#include<bits/stdc++.h>
using namespace std;
int ans,cnt;
void traceback(int n){
	if(n > 13 || cnt > 13 )	return;
	if(cnt == 13 && n == 13){
		ans++;
		return;
	}
	for(int i = 0;i < 5;i++){
		cnt += i;
		traceback(n+1);
		cnt -= i;
	}
}
int main(){
	traceback(0);
	cout << ans << endl;
}