#P1275. 黑白棋
黑白棋
题目描述
游戏中有两种小人,分别穿黑色(Black)和白色(White)衣服,各代表一个阵营。
游戏开始时,由左边第一个小人开始行动,它可以指定另一方的一个小人出局,其他人的相对位置不变。
给定一个字符串代表一行小人。字母'B'和'W'分别代表两个阵营。每轮从左边第一个小人开始到最后一个小人结束,然后再次进行下一轮。直到剩下的所有小人都属于同一阵营,该方宣布游戏胜利。你可以理解成小人站成一个环形。
设想两个阵营的小人各由一名玩家控制,假设每一位玩家都足够聪明,会做出最好的策略,你需要预测哪一方最终会宣布胜利。
输入格式
一个字符串,长度不超过100,由'B'和'W'组成。
输出格式
一个字符串"Black"或"White",代表胜利一方。
输入/输出样例
WWBBBW
White
说明/提示
时间1000ms,内存256MiB