填空题

石子游戏

发布于 2022-03-02 16:09:17

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

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看