分花生游戏系列之2 (简单博弈论)

Posted 2022-12-16 尘封的记忆0

 

Description

我们平台上的1004题大家都看了吗,小谭觉得这么经典的问题不能只出一道吧,

所以小谭决定再出一道这样的题目,不过考虑到大家对这些题目的经验有限,

所以小谭找的这个题目还是比较简单的.
    游戏规则:桌上有一堆花生,2个游戏者轮流在这堆花生中拿走一些花生,

每次至少拿一颗,最多拿5颗,最后拿走最后一颗花生的游戏者为胜利者.和1004中的题目一样,

对于每种初始状态都有一个最优方案能让其中一方有必胜策略.现在小谭找杨老师一起玩这个游戏,

由于杨老师对这些游戏很有经验,所以他很快就判断出了这个游戏的必胜策略.

现在你的任务就是设计个程序来判断对于给定的初始状态,哪位老师会取得游戏的最后胜利.

我们假设每次游戏都是小谭先操作,并且2个老师都按照最优策略在一直进行操作.

Input

第一行输入一个正整数T,表示游戏的次数.
以下T行,每一行输入一个正整数N,表示游戏初始状态桌上的花生数.( 0 < N < 2,000,000,000 ).

Output

输出包括T行,如果小谭胜利输出"Mr Tan win.",否则输出"Mr Yang win.".

Sample Input

3
100
55
18

Sample Output

Mr Tan win.
Mr Tan win.
Mr Yang win.

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd