309995: CF1769D1. Игра в Девятку I

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Игра в Девятку I

题目描述

В этой версии задачи нужно определить, кто выиграет в карточной игре для двух игроков в заданном раскладе при оптимальной игре обоих соперников. Алиса и Боб решили сыграть в карточную игру «Девятка». Пожалуйста, внимательно прочитайте условие задачи, поскольку правила могут отличаться от известных вам. Для игры нужна стандартная колода из $ 36 $ карт — по девять карт (от шестёрки до туза) каждой из четырёх мастей (трефы, бубны, пики и черви). Карты по достоинству от младшей к старшей идут следующим образом: шестёрка, семёрка, восьмёрка, девятка, десятка, валет, дама, король, туз. Перед игрой колода перемешивается, и каждому игроку раздаётся по $ 18 $ карт. Карты нужно выкладывать из руки на стол по определённым правилам. Выигрывает игрок, который первым выложит все карты из своей руки. Игроки ходят по очереди. Ход игрока имеет один из следующих видов: - выложить на стол из своей руки девятку любой масти; - выложить на стол шестёрку, семёрку или восьмёрку любой масти, если на столе уже лежит карта той же масти достоинством на единицу выше; - выложить на стол десятку, валета, даму, короля или туза любой масти, если на столе уже лежит карта той же масти достоинством на единицу ниже. Например, девятку пик можно выложить на стол в любой момент, для выкладывания семёрки треф необходимо наличие на столе восьмёрки треф, а для выкладывания туза червей необходимо наличие на столе короля червей. Если игрок не может выложить на стол ни одну карту из своей руки, то ход переходит к сопернику. Обратите внимание: нельзя пропустить ход просто так — всегда необходимо выложить карту на стол корректным образом, если это возможно. Вам дан расклад карт в начале игры. Алиса будет ходить первой. Определите, кто первым избавится от всех своих карт и выиграет, если оба игрока будут пытаться победить и играть оптимально.

输入输出格式

输入格式


В первой строке задано $ 18 $ строк длины $ 2 $ через пробел, описывающих карты Алисы в случайном порядке. Первый символ строки обозначает достоинство карты — символ из набора 6, 7, 8, 9, T, J, Q, K, A, обозначающий шестёрку, семёрку, восьмёрку, девятку, десятку, валета, даму, короля и туза, соответственно. Второй символ строки обозначает масть карты — символ из набора C, D, S, H, обозначающий трефы, бубны, пики и черви, соответственно. Во второй строке задано $ 18 $ строк длины $ 2 $ через пробел, описывающих карты Боба в том же формате. Каждая из $ 36 $ возможных карт находится в руке одного из двух игроков в единственном экземпляре. В задаче $ 100 $ тестов. Все тесты сгенерированы случайным образом.

输出格式


Выведите 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

Input

暂时还没有翻译

Output

**标题:九点游戏 I**

**题目描述:**
这是一个两人卡牌游戏的版本,任务是确定在给定的牌局中,如果两位对手都进行最佳游戏,谁将赢得比赛。

爱丽丝和鲍勃决定玩一种名为“九点”的卡牌游戏。请仔细阅读任务条件,因为规则可能与您已知的有所不同。

游戏需要一副标准的36张卡牌——每种花色(梅花、方块、黑桃和红心)各九张牌(从六到A)。牌的大小顺序从低到高为:六、七、八、九、十、J、Q、K、A。

游戏开始前,将牌洗混,每位玩家发18张牌。玩家需要按照特定的规则将手中的牌摆放在桌上。首先将手中所有牌摆放完毕的玩家获胜。

玩家轮流进行。玩家的回合可以有以下几种方式:

- 在任何时候摆出九点牌;
- 如果桌面上已有某花色、数值高1点的牌,则可以摆出六、七或八点牌;
- 如果桌面上已有某花色、数值低1点的牌,则可以摆出十、J、Q、K或A点牌。

例如,可以在任何时刻摆出红桃九;要摆出梅花七,桌上必须有梅花八;要摆出红心A,桌上必须有红心K。

如果玩家无法将任何牌摆放在桌面上,则轮到对手。注意:不能简单地跳过回合——如果可能,总是需要正确地摆出牌。

给你游戏开始时的牌局。爱丽丝先手。确定如果两位玩家都试图赢得比赛并且都进行最佳游戏,谁会先摆脱所有手牌并赢得比赛。

**输入输出格式:**

**输入格式:**
第一行给出18个长度为2的字符串,通过空格分隔,随机描述爱丽丝的牌。每个字符串的第一个字符表示牌的面值——取自集合{6, 7, 8, 9, T, J, Q, K, A},分别代表六、七、八、九、十、J、Q、K、A。第二个字符表示牌的花色——取自集合{C, D, S, H},分别代表梅花、方块、黑桃、红心。

第二行以同样的格式描述鲍勃的18张牌。

每张可能的36张牌在两位玩家的手中各有一张。

任务包含100个测试用例。所有测试用例都是随机生成的。

**输出格式:**
如果爱丽丝在最佳游戏下获胜,输出"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 **标题:九点游戏 I** **题目描述:** 这是一个两人卡牌游戏的版本,任务是确定在给定的牌局中,如果两位对手都进行最佳游戏,谁将赢得比赛。 爱丽丝和鲍勃决定玩一种名为“九点”的卡牌游戏。请仔细阅读任务条件,因为规则可能与您已知的有所不同。 游戏需要一副标准的36张卡牌——每种花色(梅花、方块、黑桃和红心)各九张牌(从六到A)。牌的大小顺序从低到高为:六、七、八、九、十、J、Q、K、A。 游戏开始前,将牌洗混,每位玩家发18张牌。玩家需要按照特定的规则将手中的牌摆放在桌上。首先将手中所有牌摆放完毕的玩家获胜。 玩家轮流进行。玩家的回合可以有以下几种方式: - 在任何时候摆出九点牌; - 如果桌面上已有某花色、数值高1点的牌,则可以摆出六、七或八点牌; - 如果桌面上已有某花色、数值低1点的牌,则可以摆出十、J、Q、K或A点牌。 例如,可以在任何时刻摆出红桃九;要摆出梅花七,桌上必须有梅花八;要摆出红心A,桌上必须有红心K。 如果玩家无法将任何牌摆放在桌面上,则轮到对手。注意:不能简单地跳过回合——如果可能,总是需要正确地摆出牌。 给你游戏开始时的牌局。爱丽丝先手。确定如果两位玩家都试图赢得比赛并且都进行最佳游戏,谁会先摆脱所有手牌并赢得比赛。 **输入输出格式:** **输入格式:** 第一行给出18个长度为2的字符串,通过空格分隔,随机描述爱丽丝的牌。每个字符串的第一个字符表示牌的面值——取自集合{6, 7, 8, 9, T, J, Q, K, A},分别代表六、七、八、九、十、J、Q、K、A。第二个字符表示牌的花色——取自集合{C, D, S, H},分别代表梅花、方块、黑桃、红心。 第二行以同样的格式描述鲍勃的18张牌。 每张可能的36张牌在两位玩家的手中各有一张。 任务包含100个测试用例。所有测试用例都是随机生成的。 **输出格式:** 如果爱丽丝在最佳游戏下获胜,输出"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

加入题单

上一题 下一题 算法标签: