在此版本的问题中,您需要确定在给定布局中两个玩家的纸牌游戏中谁将获胜,并且两个对手都处于最佳状态。
Alice 和 Bob 决定玩纸牌游戏“九”。请仔细阅读任务条件,因为规则可能与您所知的不同。
要玩游戏,您需要一副标准的 $$$36$$$ 牌 - 四种花色(梅花、方块、黑桃和红心)各有九张牌(从六张到 A)。牌按面值从低到高依次为:六、七、八、九、十、J、Q、K、A。
比赛前,牌组会被洗牌,每位玩家都会收到 $$$18$$$ 牌。必须按照一定的规则将手中的牌放到桌子上。第一个将手中的牌全部拿出来的玩家获胜。
玩家轮流进行。玩家的移动有以下类型之一:
- 将任意花色的 9 从你手中放在桌子上;
- 如果桌上已经有一张相同花色且价值高一的牌,则将任何花色的六、七或八放在桌上;
- 如果桌上已经有一张相同花色且点数低一的牌,则将任何花色的 10、J、Q、K 或 A 放在桌上。
例如,黑桃 9 可以随时放在桌子上,要放置梅花 7,梅花 8 必须放在桌子上,要放置红桃 A,红心 K 必须放在桌子上。
如果玩家无法将手上的任何牌放到桌上,则该回合转给对手。请注意:您不能简单地跳过一步 - 如果可能的话,您必须始终将牌正确地放置在桌子上。
在游戏开始时你会得到一张牌的布局。爱丽丝先走。如果两名玩家都试图获胜并以最佳方式发挥作用,则确定谁将第一个出掉所有牌并获胜。
输入
第一行包含 $$$18$$$ 长度为 $$$2$$$ 的字符串,以空格分隔,以随机顺序描述 Alice 的卡片。该行的第一个符号代表该牌的值 - 来自 6、7、8、9、T、J、Q、K、A 组的符号,分别代表六、七、八、九、十、J、Q、K 和 A。该行的第二个字符代表该牌的花色 - 来自 C、D、S、H 组的符号,分别代表梅花、方块、黑桃和红桃。
第二行包含 $$$18$$$ 长度为 $$$2$$$ 的字符串,以空格分隔,以相同的格式描述 Bob 的卡片。
每一张可能的 $$$36$$$ 牌都在一个副本中的两名玩家之一手中。
问题中有 $$$100$$$ 测试。所有测试都是随机生成的。
输出
如果 Alice 在最佳游戏中获胜,则打印 Alice,否则打印 Bob。
示例
输入 #1
JD 7S 9S JS 8S 9D 6D 8C 8D TH KS QD QH TD 6C AD KD AC KH QC 9H 6H KC 9C JC TS 6S QS TC JH 7D 7H AS AH 7C 8H
输出 #1
Alice
输入 #2
7S KD 8C AH QS AC KS JC 6C 7D 9H TS 7C 6D JH JD 6S KC 8D QD AS TD AD TH KH 9S JS 9C QC 8S 8H 7H TC QH 9D 6H
输出 #2
Bob
输入 #3
6C 7S 6H KS 9C 6S QS 7C TS JD 8H KC 9D 8C 7H KD JC QC 6D TH TD AD JS 9H TC QD 8D AC JH AH KH AS 7D 8S 9S QH
输出 #3
Alice
输入#4
JS KS JD TH KH JC KC QD AS JH 6H 9H 7H 6C 9D AC 6D 9S 8D 8H 7C 7S KD 7D 6S QH 8C TS AD TD TC 9C QC 8S QS AH
输出#4
Bob
输入 #5
6S KC TD 8S AC 9S KD TS TH 7D 7C KH TC QC JH QD JC JD QH AS 9H 6C 8C 9C 6D AH AD KS JS 7H 6H 8H 9D QS 7S 8D
输出 #5
Bob