Rejudge Progress:

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

Time Limit: 1000 MS Memory Limit: 65536 KB
Total Submit: 538 Accepted: 352 Page View: 2420
Submit Status Discuss
我们平台上的1004题大家都看了吗,小谭觉得这么经典的问题不能只出一道吧,所以小谭决定再出一道这样的题目,不过考虑到大家对这些题目的经验有限,所以小谭找的这个题目还是比较简单的. 游戏规则:桌上有一堆花生,2个游戏者轮流在这堆花生中拿走一些花生,每次至少拿一颗,最多拿5颗,最后拿走最后一颗花生的游戏者为胜利者.和1004中的题目一样,对于每种初始状态都有一个最优方案能让其中一方有必胜策略.现在小谭找杨老师一起玩这个游戏,由于杨老师对这些游戏很有经验,所以他很快就判断出了这个游戏的必胜策略.现在你的任务就是设计个程序来判断对于给定的初始状态,哪位老师会取得游戏的最后胜利.我们假设每次游戏都是小谭先操作,并且2个老师都按照最优策略在一直进行操作.
第一行输入一个正整数T,表示游戏的次数. 以下T行,每一行输入一个正整数N,表示游戏初始状态桌上的花生数.( 0 < N < 2,000,000,000 ).
输出包括T行,如果小谭胜利输出"Mr Tan win.",否则输出"Mr Yang win.".
3 100 55 18
Mr Tan win. Mr Tan win. Mr Yang win.