当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。

请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

The game of 31 was a favourite of con artists who rode the railroads in days of yore. The game

is played with a deck of 24 cards: four labelled each of 1, 2, 3, 4, 5, 6. The cards in the deck are

visible to both players, who alternately withdraw one card from the deck and place it on a pile.

The object of the game is to be the last player to lay a card such that the sum of the cards in

the pile does not exceed 31. Your task is to determine the eventual winner of a partially played

game, assuming each player plays the remainder of the game using a perfect strategy.

For example, in the following game player B wins:

The input will consist of several lines; each line consists of a sequence of zero or more digits

representing a partially completed game. The first digit is player A’s move; the second player

B’s move; and so on. You are to complete the game using a perfect strategy for both players

and to determine who wins.

For each game, print a line consisting of the input, followed by a space, followed by A or B to

indicate the eventual winner of the game.

356656 35665 3566 111126666 552525

356656 B 35665 B 3566 A 111126666 A 552525 A

共提交 3 次

通过率 100.0%

时间上限 | 内存上限 |

1000 MS | 128 MB |

登陆或注册以提交代码