石子游戏
发布于 2022-03-02 16:09:17
今天,度度熊和牛妹在玩取石子的游戏,开始的时候有
堆石头,第
堆有
个石头,两个人轮流动作,度度熊先走,在每个回合,玩家选择一个非空堆,并从堆中移除一块石头。如果一个玩家在轮到他之前所有的石碓都是空的,或者如果在移动石头之后,存在两个堆包含相同数量的石头(可能为都为
),那么他就会输。假设两人都在游戏时选择最佳方式,度度熊和牛妹谁会赢?如果度度熊获胜,输出“man”,如果牛妹获胜,输出“woman”(输出不包含双引号)。
输入描述:
第一行一个数表示T组数据
每组数据第一行一个数
,表示
堆石头。
第二行
个数,表示每堆中石头的个数。
输入样例:
2
1
0
2
2 2 输出描述:
每组一行如果度度熊获胜,输出“man”,如果牛妹获胜,输出“woman”(输出不包含双引号)。输出样例
woman
man
每组数据第一行一个数
第二行
关注者
0
被浏览
22