P17705 [ICPC 2019 Nanjing R] Poker Game
题目描述
五个亡命之徒正在玩一局扑克游戏。
热情的荷官 Myla 组织了一场 $T$ 轮的比赛。游戏开始前,每位玩家拥有 $100$ 个**筹码**,对应一定数量的金钱。一名身无分文的玩家,即筹码为零者,将被取消资格且不再允许继续游戏。
与大多数扑克游戏一样,牌堆是一副标准的 $52$ 张牌,不含大小王。不同于公平洗牌,Myla 已提前决定好了牌的顺序。
现在游戏开始。
每一轮中,游戏开始时每位玩家会被发两张面朝下的私人牌,第一名未被取消资格的玩家收到第一和第二张牌,第二名未被取消资格的玩家收到第三和第四张牌,依此类推。这些牌就是玩家的**底牌**。
这手牌以一个**翻牌前下注**轮开始,所有玩家按顺序逐个做出决定。每名玩家可以**弃牌**,即退出这手牌并在本轮中放弃;或者**跟注**,即跟注 $5$ 个筹码。
翻牌前下注轮结束后,热情的荷官 Myla 发出翻牌:三张面朝上的**公共牌**。翻牌之后是类似的第二轮下注。每名玩家可以弃牌,即退出这手牌并损失已下的所有注;或者跟注,即跟注 $5$ 个筹码。
**翻牌下注**轮结束后,再发两张公共牌,随后是与之前相同的**第三轮下注**。
如果一名玩家想要在最终下注轮后留在局中,他必须总共跟注 $15$ 个筹码。但有一个例外:如果一名玩家在翻牌前下注轮之前拥有少于 $15$ 个筹码,他将不被允许参加甚至翻牌前下注轮,除非他在翻牌前下注轮中宣布**全下**,押上自己的全部筹码。如果一名玩家全下,他之后不需要再下注,并且无论他是否愿意,都会在最终下注轮之后留在局中。
在一轮中的任何时刻,如果仅剩一名玩家而其他所有玩家都已弃牌,该名剩下的玩家赢得所有筹码,且无需展示其底牌。若最终下注轮后有两名或更多玩家留下,则发生摊牌。在摊牌时,每名玩家从自己的两张底牌和五张公共牌这七张牌中,组成最好的扑克牌型。
拥有最好牌型的玩家赢得下注轮中所有已被跟注的筹码。如果最好的牌型被多名玩家共享,那么按顺序最后一名玩家赢得所有筹码。
以下列表按递增顺序列出了可能的牌型价值。
* **高牌**:牌的面值。
* **一对**:两张面值相同的牌。
* **三条**:三张面值相同的牌。
* **顺子**:递增面值的 $5$ 张牌序列(A 只能作为 $2$ 之前的第一张牌,或作为 K 之后的最后一张牌)。所有可能的顺子列出如下:`A2345, 23456, 34567, 45678, 56789, 6789-10, 789-10-J, 89-10-JQ, 9-10-JQK` 和 `10-JQKA`。
* **同花**:$5$ 张相同花色的牌。
牌的数值等级也很重要。从高到低的等级依次为 `A K Q J 10 9 8 7 6 5 4 3 2`(仅在顺子 A2345 的情况下 A 视为低牌)。
如果多名玩家拥有相同的牌型价值,则关键牌等级更高者,牌型更好。在高牌中,关键牌是等级最高的那张。在一对中,关键牌是构成对子的最高等级的那张牌。如果牌型是三条,那么三条的那张牌是关键牌。顺子或同花中等级最高的牌是关键牌,但注意,在顺子 `A2345` 中 $5$ 是关键牌,而在顺子 `10-JQKA` 中 Ace 是关键牌。**请特别注意这种情况,并且注意,如果 `A2345` 中的牌花色相同,应视为同花或所谓的同花顺,此时关键牌是 Ace。**
现在,我们来谈谈这些亡命之徒。他们都曾是专业的 ACM 竞赛选手,都知道如何设计一个好的策略。
第一位是 John-zeng Montagu。如果他的筹码少于 $15$,他在一开始就弃牌。他仅在底牌花色相同时于翻牌前下注轮跟注。他总是在翻牌下注轮跟注,并且在第三轮下注中,如果他能组成的最好牌型不差于一对,则跟注。
第二位是 Brain-chen Molony。在翻牌前下注轮中,如果他至少有 $15$ 个筹码或者他的底牌是双 A,他就会跟注甚至全下。他在翻牌下注轮中,如果给出的 $5$ 张牌不差于一对,或者他再要一张理想牌就能组成顺子或同花,则跟注。他在第三轮下注中跟注,除非公共牌中至少有四张同花色的牌。
第三位是 Wild-tang-Bill Hickok。在翻牌前下注轮中,如果他持有至少一张 A 或者他底牌的点数差值小于 $3$,他就会跟注甚至全下。在翻牌下注轮中,当公共牌中有两张牌面值相同但该面值未出现在他的底牌中时,他弃牌。他在第三轮下注中总是跟注。
第四位是 Kerry-wu Packer。在翻牌前下注轮中,如果他持有一张点数高于 J(包括 A)的牌,他就跟注甚至全下。他在翻牌下注轮中,如果他持有比所有公共牌都大的牌,或者他能将一张底牌与最大的公共牌配成对子,则跟注。在第三轮下注中,如果最好牌型不差于三条,或者至少是一对且该对子的点数高于公共牌中第三高的点数(计重数),他就跟注。**请更加注意他的策略。**
第五位是 Archie-zou Karas。在翻牌前下注轮中,仅当只有另一名玩家跟注时,他才跟注甚至全下。之后,他在第二和第三轮总是跟注。
输入格式
第一行包含一个整数 $T~(1 \le T \le 1000)$,表示组织的总轮数。
接下来的 $T$ 行,每行包含 $15$ 个整数,按顺序描述了热情的荷官 Myla 发出的所有牌。注意,由于某些玩家可能被取消资格,热情的荷官可能发出少于十五张牌,并将剩余的牌留在手中。数字 $1$ 到 $13$、$14$ 到 $26$、$27$ 到 $39$ 和 $40$ 到 $52$ 分别对应不同花色的牌,点数依次为 A、$2$ 到 $10$、J、Q、K。
输出格式
输出五行,每行包含一个整数,表示对应玩家的最终筹码数。
说明/提示
翻译由 DeepSeek V4 Pro 完成