#D0578. 3.3.3 CAMELOT Camelot

3.3.3 CAMELOT Camelot

题目描述

Camelot 是一款单人纸牌游戏,使用一副牌进行。一副牌包含52 张牌,每张牌都有花色和面值。有 4 种花色和 13 种面值。这种纸牌并不重要,我们认为这副牌包含4种一样面值的牌。这些面值为 A、2、3、4、5、6、7、8、9、10、J、Q 和 K。

游戏开始时将牌组以里侧表示放置。还有一块4 x 4的卡槽。 游戏反复进行两个阶段:发牌阶段和移除阶段。

第一阶段是发牌阶段。在此阶段中,每次从牌库中抽一张牌并放置在卡槽中。

但是,某些牌只能放置在特定的卡槽中:Jacks(面值 J)只能放置在第一列和最后一列的中间两个卡槽。皇后(面值Q)只能放置在第一排和最后一排中间的两个卡槽。最后,Kings(面值K)只能放置在四个角上。

其他面值的牌可以放置在任何空槽中。 当牌组为空 卡槽以被放置满时游戏就输了。

每次最后一个空位刚刚被占用或者当牌组为空时,移除阶段就开始了。

在移除阶段,可以从棋盘上移除一张一套面值加起来为10的卡牌。并且A(面值 A)被视为面值为 1。而 Jacks、Queens 和 Kings 不能被移除。

例如,可以删除单独的 10,由 3 和 7 形成的对子,由 A 和 9 形成的对子,等等。

游戏中不会再使用从棋盘上移除的卡牌。

当没有牌可以从棋盘上移走或玩家决定不移走牌时,移除阶段结束。

请注意,从移除卡牌并不是强制性的。 但是,移除阶段是不可控的,所以玩家必须慎重选择。

此外,请注意,如果在移除阶段没有可移除的卡牌,则游戏就输了。

当移除阶段结束时,新的抽牌阶段开始。 除非牌堆为空,在这种情况下游戏就输了。

如果牌堆为空并且只剩下Jack,Queen和King,则游戏胜利。

输入格式

每组数据都用一行来描述。 该行包含一个长度为52的字符串。表示牌组卡牌的放置顺序。 牌组的第一张牌由字符串的第一个字符给出,依此类推。 每张牌都由其面值表示,但面值为 10 的牌由数字“0”表示。

面值相同的牌最多出现4次。

输入的结尾用单个星号 (“*”) 表示。

输出格式

每行输出一个结果,如果能赢得游戏则用Y表示,否则用N表示。

输入输出样例 #1

输入 #1

\nAAAA222233334444555566667777888899990000JJJJQQQQKKKK\nJJJJQQQQKKKKA9A9A9A928282828373737374646464655550000\nJJJJQQQQKKKKA9A9A9A928282828333377774646464655550000\n28333377774646464655550000JJJJQQQQKKKKA9A9A9A9282828\n*

输出 #1

\nN\nY\nN\nY