QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 256 MB 満点: 100

#5061. Allin

統計

德州扑克(Texas hold ’em,也称为 Texas holdem、hold ’em 或 holdem)是最流行的扑克变种之一。请阅读以下规则,因为它们可能与常规规则有所不同。每位玩家会收到两张底牌(hole cards),底牌面朝下,只有玩家自己知道。随后,五张公共牌(community cards)分三个阶段面朝上发出。这三个阶段分别是:三张牌的“翻牌圈”(the flop)、随后的一张牌“转牌圈”(the turn 或“第四街”),以及最后一张牌“河牌圈”(the river 或“第五街”)。所有玩家都知道已经发出的公共牌。所有牌均从一副标准的 52 张扑克牌中抽取。一副标准的 52 张牌包含四种花色:梅花(clubs,♣)、方块(diamonds,♦)、红桃(hearts,♥)和黑桃(spades,♠),每种花色各有 13 个点数。每种花色包括一张 A(Ace)、一张 K(King)、一张 Q(Queen)、一张 J(Jack),以及从 2 到 10 的数字牌。每张牌只能被抽取一次。

单张牌的排名如下(从高到低):A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2。每位玩家从七张牌(五张公共牌和两张底牌)中选出最好的五张牌组成牌型。

下表按价值递增的顺序展示了可能的五张牌牌型。每种牌型都有特定的五张牌排序方式,如下所述。比较两手牌的方法与常规规则相同。

  • 高牌(Highcard):牌的简单数值。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1 > a_2 > a_3 > a_4 > a_5$($a_i$ 表示第 $i$ 张牌的排名)。
  • 对子(Pair):两张牌数值相同。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1 = a_2$,$a_3 > a_4 > a_5$,$a_1 \neq a_3$,$a_1 \neq a_4$,$a_1 \neq a_5$。
  • 两对(Two pairs):两组两张牌数值相同。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1 = a_2$,$a_3 = a_4$,$a_1 > a_3$,$a_1 \neq a_5$,$a_3 \neq a_5$。
  • 三条(Three of a kind):三张牌数值相同。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1 = a_2 = a_3$,$a_4 > a_5$,$a_1 \neq a_4$,$a_1 \neq a_5$。
  • 顺子(Straight):五张牌数值连续。牌按 $a_1a_2a_3a_4a_5$ 排序,使得对于所有 $1 \le i \le 4$,$a_i$ 的排名恰好比 $a_{i+1}$ 高一级。特别地,如果 $a_5$ 是 A,则 $a_4$ 可以是 2。在这种情况下,A 被视为比 2 低一级。
  • 同花(Flush):五张牌花色相同。牌按 $a_1a_2a_3a_4a_5$ 排序,使得五张牌花色相同且 $a_1 > a_2 > a_3 > a_4 > a_5$。
  • 葫芦(Full house):三条和一对的组合。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1 = a_2 = a_3$,$a_4 = a_5$。
  • 四条(Four of a kind):四张牌数值相同。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1 = a_2 = a_3 = a_4$。
  • 同花顺(Straight flush):同花色的顺子。牌按 $a_1a_2a_3a_4a_5$ 排序,使得五张牌花色相同,且对于所有 $1 \le i \le 4$,$a_i$ 的排名恰好比 $a_{i+1}$ 高一级。特别地,如果 $a_5$ 是 A,则 $a_4$ 可以是 2。在这种情况下,A 被视为比 2 低一级。
  • 皇家同花顺(Royal flush):从 10 到 A 的同花顺。牌按 $a_1a_2a_3a_4a_5$ 排序,使得 $a_1, a_2, a_3, a_4, a_5$ 分别为同花色的 A, K, Q, J, 10。

比较两手牌时,首先比较牌型。例如,一手牌是四条,另一手牌是葫芦,四条总是胜过葫芦。 如果两手牌的牌型相同,则比较牌的排名。我们将牌按上述方式排序,并逐一比较。首先比较第一张牌。如果一手牌的第一张牌排名更高,则该手牌获胜。如果两手牌的第一张牌排名相同,则比较第二张牌,以此类推。如果所有位置的牌排名都相同,则无人获胜。牌的花色永远不影响比较。

在本次问题中,我们不关心下注的含义。我们假设两名玩家从不弃牌。因此,从七张牌中选出最好的五张牌组成牌型,牌型更好的一方获胜。如果两名玩家的牌型价值相等,则无人获胜。

Wolf Chicken 想要击败 Daddy Dream。Wolf Chicken 在“翻牌圈”之后先行动。双方都知道三张公共牌,且每位玩家都知道自己的两张底牌。Wolf Chicken 将选择全押(allin),当且仅当无论“转牌圈”、“河牌圈”(剩余两张未揭示的公共牌)以及 Daddy Dream 的底牌是什么,他都一定能获胜。否则,Wolf Chicken 将选择过牌(check)。

给定 Wolf Chicken 的两张底牌和三张翻牌,帮助他确定是否可以全押。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 100000$),表示测试用例的数量。 对于每个测试用例,有一行包含五个字符串 $h_1, h_2, c_1, c_2, c_3$,由空格分隔,分别表示第一张底牌、第二张底牌、第一张公共牌、第二张公共牌和第三张公共牌。 对于每张牌,字符串的第一个字符表示其点数(可能的点数为 ‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘T’,‘J’,‘Q’,‘K’,‘A’,其中 ‘T’ 表示 10)。第二个字符表示其花色(‘C’ 表示梅花,‘D’ 表示方块,‘H’ 表示红桃,‘S’ 表示黑桃)。 保证每个测试用例中每张牌最多出现一次。

输出格式

对于每个测试用例,打印一行。如果 Wolf Chicken 一定能获胜,打印 “allin”。否则,打印 “check”。

样例

样例输入 1

2
AC KC QC JC TC
AC TD 8S 5H 2C

样例输出 1

allin
check

Example set of 52 playing cards; 13 of each suit: clubs, diamonds, hearts, and spades

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.