问题陈述
Sorry, update problem statement.(14:40)
德州扑克 是标准扑克游戏之一,起源于美国德克萨斯州。 它使用一副标准的 52 张牌进行游戏,其中有 4 套装 (黑桃、红心、方块和梅花)和 13 排名 (A、K、Q、J 和 10-2),没有小丑。
抛开投注不谈,游戏的进行如下所述。
开始时,每个玩家都会收到两张面朝下的牌。 这些卡被称为 底牌 or 口袋卡,并且直到摊牌之前都不必揭晓。 然后庄家发三张牌面朝上的牌 公共卡,即所有玩家共享的牌。 这三张卡被称为 翻牌。 翻牌之后是另一张公共牌,称为 转 然后还有一张公共牌称为 河.
河牌圈之后,游戏继续到 对决。 此时所有玩家都亮出底牌。 然后每位玩家从七张牌中选择五张,即自己的两张底牌和五张公共牌,组成一个 手。 形成最强手牌的玩家赢得游戏。 有十种可能的牌,从最强到最弱列出:
- 皇家同花顺:A、K、Q、J 和 10 同花色。这是同花顺的特殊情况。
- 同花顺:五张顺序相同的牌(例如 7、6、5、4 和 3)。
- 四种:四张相同点数的牌。
- 满座:三张相同点数的牌,加上一对不同点数的牌。
- 同花顺:五张相同花色的牌,但顺序不同。
- 直:五张连续的牌,但花色不同。
- 三样:只有三张相同等级的牌。
- 两对:两张相同点数的牌,以及另外两张相同点数的牌。
- 一对:只是一对相同点数的牌(两张牌)。
- 高卡:任何另一手牌。
就序列而言,J、Q 和 K 分别被视为 11、12 和 13。 A 可以被看作是 K 之上的下一个等级或 2 之下的等级,因此 A-K-Q-J-10 和 5-4-3-2-A 都是可能的(但不是 3-2-A-K-Q 等)。
如果不止一名玩家拥有相同类型的牌,则通过比较牌的等级来打破平局。 基本思想是首先比较那些形成的牌组(对、三张或四张),然后将其余的牌从排名最高的到排名最低的一张一张地比较,直到打破平局。 更具体地说:
- 皇家同花顺:(关系没有断开)
- 同花顺:比较排名最高的卡牌。
- 四种:比较四张牌,然后比较剩下的一张。
- 满座:比较三张牌,然后比较一对。
- 同花顺:一一比较所有卡。
- 直:比较排名最高的卡牌。
- 三样:比较三张牌,然后比较剩下的两张。
- 两对:比较排名较高的一对,然后比较排名较低的一对,然后比较最后一对。
- 一对:比较该对,然后比较剩余的三个。
- 高卡:一一比较所有卡。
排名顺序为A、K、Q、J、10、9、...、2,从最高到最低, 除了顺子中 2 旁边的 A 视为低于 2 之外。 请注意,在某些特殊情况下,关系仍然存在。 另请注意,在决胜局中根本不考虑花色。
以下是一些比较示例(请注意,这些仅用于解释目的;某些组合在德州扑克中无法发生):
J-J-J-6-3 和 K-K-Q-Q-8。
前者击败后者,因为三对比两对更强。
J-J-J-6-3 和 K-Q-8-8-8。
由于两者都是三元组,因此首先考虑三元组,在本例中是 J 和 8。 J 较高,因此前者是更强的牌。 剩下的牌 6-3 和 K-Q 不被考虑,因为平局已经被打破。
Q-J-8-6-3 和 Q-J-8-5-3。
两者都是高牌,假设手牌不是单一花色(即同花)。 排名最高的三张牌Q-J-8相同,因此比较第四高的牌。 前者更强,因为 6 高于 5。
9-9-Q-7-2 和 9-9-J-8-5。
两者都是一对,且等级相同 (9)。 所以剩下的牌,Q-7-2和J-8-5,从最高到最低进行比较, 当 Q 高于 J 时,前者获胜。
现在假设您正在与一位对手玩一场德州扑克游戏,并且底牌和翻牌已经发完。 你具有令人惊讶的心灵感应能力,并且能够知道对手拥有的牌。 然而,你的能力还没有强到你可以预测转牌圈和河牌圈的情况。
你的任务是编写一个程序来计算你赢得比赛的概率,
假设转牌和河牌是从剩余的牌中均匀随机选择的。
你和对手总是必须选择尽可能最强的牌。
平局应排除在计算之外,即不应计入胜利或失败。
平局应包含在计算中,即应计为损失。
输入
输入由多个数据集组成,每个数据集具有以下格式:
YourCard_1 YourCard_2 OpponentCard_1 OpponentCard_2 CommunityCard_1 CommunityCard_2 CommunityCard_3
每个数据集由三行组成。 第一行和第二行分别包含你和对手的底牌。 第三行包含翻牌,即前三张公共牌。 这些卡片之间用空格分隔。
每张卡片由两个字符表示。
第一个表示花色: S (黑桃), H (红心), D (菱形)或 C (俱乐部)。
第二个表示排名: A, K, Q, J, T (10) 或 9-2.
输入的结束由带有以下内容的行表示 #。
不应对此进行处理。
输出
在一行中打印概率。 该数字可以包含小数点后任意位数, 但绝对误差不应大于 10^{-6}.
示例输入
SA SK DA CA SQ SJ ST SA HA D2 C3 H4 S5 DA HA D9 H6 C9 H3 H4 H5 #
样本输入的输出
1.00000000000000000000 0.34444444444444444198 0.63030303030303025391