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