蓝桥杯2015初赛-牌型种数-dfs

题目描述

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

输出

请输出该整数，不要输出任何多余的内容或说明文字。

解题思路:
模拟发牌的过程。

dfs代码如下：

#include <iostream>
using namespace std;
int sum = 0, ans = 0;//sum表示手上的牌有几张
void dfs(int n) {//n表示牌的种类if (sum > 13) {return ;}if (n == 14) {if (sum == 13) {ans++;}} elsefor (int i = 0; i < 5; i++) {sum += i;dfs(n + 1);sum -= i;}
}int main() {dfs(1);cout << ans << endl;return 0;
}

#include <iostream>
using namespace std;
int ans;
//u为种类，sum为手上牌的数量
void dfs(int u, int sum) {if (sum > 13)return ;if (u == 14) {if (sum == 13) {ans++;return ;}return ;}for (int i = 0; i <= 4; i++) {sum += i;dfs(u + 1, sum);sum -= i;}
}int main() {dfs(1, 0);cout << ans << endl;return 0;
}

暴力枚举代码如下：

#include <iostream>
using namespace std;int main() {int ans = 0;for (int i1 = 0; i1 < 5; i1++)for (int i2 = 0; i2 < 5; i2++)for (int i3 = 0; i3 < 5; i3++)for (int i4 = 0; i4 < 5; i4++)for (int i5 = 0; i5 < 5; i5++)for (int i6 = 0; i6 < 5; i6++)for (int i7 = 0; i7 < 5; i7++)for (int i8 = 0; i8 < 5; i8++)for (int i9 = 0; i9 < 5; i9++)for (int i10 = 0; i10 < 5; i10++)for (int i11 = 0; i11 < 5; i11++)for (int i12 = 0; i12 < 5; i12++)for (int i13 = 0; i13 < 5; i13++) {if (i1 + i2 + i3 + i4 + i5 + i6 + i7 + i8 + i9 + i10 + i11 + i12 + i13  == 13) {ans++;}}cout << ans << endl;return 0;
}

蓝桥杯2015初赛-牌型种数-dfs相关推荐

蓝桥杯2015初赛生命之树 DFS图解
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录蓝桥杯2015初赛生命之树
[蓝桥杯2015初赛]垒骰子
[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意: 给你n个骰子,给你m组不能贴在一起的面,问你把这n个骰子垒成高度为n的柱体,一共有多少种方案? 题目分析: 首先,不能贴近的面是 ...
蓝桥杯2015初赛试题
目录方程整数解 [简单] 星系炸弹 [★] 奇妙的数字 [简单] 牌型种数 [★★]有意思饮料换购 [简单] 奖券数目 [简单] 三羊献瑞 [★] 加法变乘法 [★]有点意思移动距离 [★★]有 ...
蓝桥杯2017初赛：迷宫（dfs搜索）
[蓝桥杯2017初赛]迷宫 Description X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立, ...
蓝桥杯 - 牌型种数(dfs)
小明被劫持到X赌城,被迫与其他3人玩牌. 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张. 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先 ...
[蓝桥杯2015初赛]生命之树-求树的最大子树权值和
题目描述在X森林里,上帝创建了生命之树. 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值. 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都 ...
[蓝桥杯2018初赛]字母阵列-单向dfs
题目描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO ...
蓝桥杯2015初赛-加法变乘法-枚举
题目描述我们都知道:1+2+3+ - + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+-+1011+12+-+2728+29+-+49 = ...
蓝桥杯2015初赛-饮料换购-枚举
题目描述乐羊羊饮料厂正在举办一次促销优惠活动. 乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账). 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动. 那么 ...

蓝桥杯2015初赛-牌型种数-dfs

蓝桥杯2015初赛-牌型种数-dfs相关推荐

最新文章

热门文章