← 返回题目列表

AtCoder · icpc2012autumn_b

B. 德州扑克

中文机器翻译题面 查看原题

问题陈述

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