问题 H: 抓石子游戏终极版
时间限制: 1 Sec 内存限制: 128 MB
提交: 217 解决: 105
[提交] [状态] [讨论版] [命题人:admin]
题目描述
小明是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时候在中原地区玩过的一个游戏。
游戏的规则是这样的:小明和他的小伙伴,两个人手里均有数量充足的小石子,每次游戏开始的时候,两人先后扔出一定数量(不能为零)的小石子组成一堆,然后小明(先手)和他的小伙伴依次从堆中每次取出3个,第一个不能取到3个石子的玩家判输。现在小明和他的小伙伴进行五局三胜制游戏,率先赢得三局者,则游戏结束(后续数据无需处理)。
请你写一个程序,判断每次游戏,谁能赢得最终的胜利,输出游戏结束时的比分。
输入
输入5行数据,每行是以空格分隔的两个正整数m和n,分别表示小明和他的小伙伴先后扔出的石子数量。
输出
游戏结束时的比分,结果为如下六种情况之一
3:0 3:1 3:2 0:3 1:3 2:3
样例输入 Copy
2 5
11 26
16 36
36 14
1000000000 1000000000
样例输出 Copy
1:3