P17069 [ICPC 2017 Shenyang R] Five-round Show Hand

题目描述

梭哈是一种纸牌游戏。牌堆共有 52 张牌,每张牌具有一个点数和一个花色。点数共有 13 种,分别为 2、3、4、5、6、7、8、9、T(点数 10)、J(点数 11)、Q(点数 12)、K(点数 13)以及 A(点数 1 或 14);花色共有 4 种,分别为方块(d)、梅花(c)、红心(h)和黑桃(s)。一张牌可以用其点数与花色来表示。例如,点数为 10 且花色为方块的牌表示为 “Td”,其中 “T” 代表点数 10,“d” 代表花色方块。一手牌由 5 张牌组合而成。牌型共分为 9 种,由强至弱依次列举如下。 * **“同花顺”**:5 张点数连续且花色相同的牌。例如:Td Jd Qd Kd Ad。 * **“四条”**:4 张点数相同的牌外加任意一张单牌。例如:2d 2c 2h 2s 3d。 * **“葫芦”**:3 张点数相同的牌,另加 2 张点数相同的牌。例如:6d 6h 6s 7c 7s。 * **“同花”**:5 张花色相同但点数不连续的牌。例如:2h 3h Qh Kh Ah。 * **“顺子”**:5 张点数连续但花色不同的牌。例如:As 2s 3s 4d 5d。 * **“三条”**:3 张点数相同的牌,其余 2 张点数各异。例如:Td Tc Ts 9s As。 * **“两对”**:2 对点数相同的牌,余下 1 张点数不同。例如:3h 3s 6c 6h 4h。 * **“一对”**:2 张点数相同的牌,其余 3 张点数各异。例如:4d 4c 2c 5d Ac。 * **“高牌”**:5 张点数各异、互不连续且花色不尽相同的牌。例如:2c 3d 8c 9h Ah。 五轮梭哈游戏中包含 2 名玩家。游戏开始时,每位玩家从庄家处获得 25 张牌。随后,在每一轮中,每位玩家从自己的手牌中选出 5 张牌组成一手牌进行展示,两位玩家比较各自展示的牌型。展示更强牌型的玩家赢得本局游戏。若双方展示的牌型相同,则他们弃掉已展示的牌,进入下一轮。一局游戏最多进行 5 轮。若在所有 5 轮中双方展示的牌型均相同,则游戏以平局结束。 双方均采取最优策略。你的任务是找出胜者以及他所展示的牌型。

输入格式

第一行是一个整数,表示测试用例的数量,最多不超过 600。 对于每个测试用例,共有两行。第一行为玩家 1 获得的 25 张牌,第二行为玩家 2 获得的 25 张牌。保证全部 50 张牌互不相同。

输出格式

对于每个测试用例,输出一行,包含胜者及其所展示的牌型。若游戏以平局结束,则输出 “Tie” 及双方共同展示的牌型。

说明/提示

翻译由 DeepSeek V3.2 完成