Texas hold 'em (Atcoder JAG Practice Contest for ACM-ICPC Asia Regional 2012，B)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。
文章目录
- Solution of `Atcoder 330 Texas Hold'em`
- Source
- 1. 题意
- 2. 分析
- 2.1 输入
- 2.2 枚举
- 2.3 检查
- 2.3.1 Royal straight flush（皇家同花顺）
- 2.3.2 straight flush（同花顺）
- 2.3.3 Four of a kind（四张）
- 2.3.4 Full house（三带二）
- 2.3.5 Flush（同花）
- 2.3.6 Straight（顺子）
- 2.3.7 Three of a kind（三张）
- 2.3.8 Two pairs（连对）
- 2.3.9 One pair（对子）
- 2.3.10 High card（高牌）
- 3. 代码
Solution of Atcoder 330 Texas Hold'em
Source
Atcoder JAG Practice Contest for ACM-ICPC Asia Regional 2012 B - Texas hold 'em。
这是一道非常考验细节的题目，代码比较大，一般可以达到 500 500 500行/KaTeX parse error: Expected 'EOF', got '\mbox' at position 3: 20\̲m̲b̲o̲x̲{KB}。我是调了两天，差不多一共 10 10 10个小时这样子，最后发现题意理解不清……
1. 题意
（网上题解部分表述不严谨，请大家注意）
我们知道德州扑克是有 2 2 2张隐藏手牌、 5 5 5张公共牌，再从 7 7 7张牌中选取 5 5 5张进行押注、比较大小。
这道题首先给定你的 2 2 2张“隐藏手牌“，对手的 2 2 2张"隐藏手牌"，以及 5 5 5张公共牌的其中 3 3 3张。
需要你求出在最后还不知道的 2 2 2张公共牌的所有可能组合中，你获胜的概率 p p p。
换言之，假设最后两张一共有 b b b种组合，而其中有 a a a种是你可以获胜的情况，那么输出 a b \frac{a}{b} ba（误差不超过 1 0 − 6 10^{-6} 10−6）。
注意：参与游戏的是标准扑克除去大小王共 52 52 52张牌，并且牌A可以作为大于K或小于2中的一个。
2. 分析
首先我们根据计算可以得出，这道题直接暴力模拟是可以在 1 s 1s 1s之内出解的，因此我们直接采用暴力模拟。具体来讲，分成如下几步：
2.1 输入
这道题中给出的输入是由花色+牌面值组成的字符串，因此我们需要把这个字符串转化为我们需要的数字。
注意：在本题中，我们将花色表示为 1 − 4 1-4 1−4，将牌面值表示为 2 − 14 2-14 2−14，便于后续存储。并且我们将A视为 14 14 14。
设计一个函数将其分类即可。可以像我一样用一个结构体存储，然后设计一个构造函数完成上述功能。
2.2 枚举
接下来就是枚举所有可能的剩余公共牌。由于已经明确了有 7 7 7张牌，所以剩下的牌一共有 ( 52 − 7 ) × ( 52 − 8 ) 2 = 990 \frac{(52-7)\times (52-8)}{2}=990 2(52−7)×(52−8)=990种可能。但是这是无序二元组 ( a , b ) (a,b) (a,b)的情况。在实现代码时，由于不方便判重，因此干脆枚举有序二元组 ( a , b ) (a,b) (a,b)。这样在最终计算时并没有影响（表达式中分子和分母均乘以 2 2 2）。
2.3 检查
检查部分是我和其它网上代码最大的不同。首先我们需要依次枚举每一种情况，判断是不是符合条件。
但是这里要注意的是对于每一个情况有 4 4 4种不同结果：
-
己方胜出。
-
对方胜出。
-
平局（双方都满足情况，且牌面相同）。
-
平局（双方均不满足情况）。
对于前 3 3 3种，我们可以直接返回状态（设其分别用1、-1、2表示），对于第四种，我们就需要继续往下判断。
接下来，我们需要看一看每一种情况应该怎么处理。有标注注意细节的可能实现较为繁琐，请大家注意。
2.3.1 Royal straight flush（皇家同花顺）
这个比较简单，我们只需要对于每一个花色依次判断 10 − 14 10-14 10−14是否存在即可。
注意：如果判断某一方拥有了皇家同花顺也不能直接返回，因为有可能五张牌全部来自公共牌。
2.3.2 straight flush（同花顺）
我们需要把所有牌面为 14 14 14的转换为 1 1 1，且不需要保留 14 14 14的状态。
（一方面是因为有可能是 1 − 5 1-5 1−5的同花顺，因此要转换；另一方面是因为如果是 10 − 14 10-14 10−14的同花顺则在上一层就排除了，因此不用考虑 14 14 14的情况。）
然后对于每一个花色从 5 − 13 5-13 5−13依次枚举即可。
2.3.3 Four of a kind（四张）
枚举每个牌面值判断四个花色是否都存在。
2.3.4 Full house（三带二）
这个较为麻烦。我们首先遍历一遍，找出有 3 3 3张牌的，然后再找有 2 2 2张牌的，最后必须 3 3 3张和 2 2 2张都能找到才算找到，最后比较、返回。注意细节。
2.3.5 Flush（同花）
对于每个花色从大到小排序后比较。由于A一定当成 14 14 14更优，因此不需考虑 1 1 1的情况。
2.3.6 Straight（顺子）
首先把每个牌面值四种花色的数量加起来，然后判断是否有连续段长度 ≥ 5 \ge 5 ≥5。
注意，这里既要保留 14 14 14的状态也要加上 1 1 1的状态，但是由于顺子长度只有 5 5 5，因此不用担心产生重复。
2.3.7 Three of a kind（三张）
同2.3.4，只是不需要判断 2 2 2张，但是剩下四张要排好序，便于比较（如果前三张是牌面相同的）。注意细节。
2.3.8 Two pairs（连对）
类似2.3.4查找两次出现次数为 2 2 2的牌，最后将剩下三张排好序便于比较。注意细节。
2.3.9 One pair（对子）
同2.3.8。
2.3.10 High card（高牌）
直接将七张牌分别排序取最高 5 5 5张排序即可，操作最为简单。
3. 代码
我的代码 里对于每个判断我都重新记录了bool数组，这点可以继续优化……然而足够通过本题。
#include