首页 > 其他 > 详细

zoj 1913 欧几里德的游戏

时间:2019-12-06 10:28:06      阅读:134      评论:0      收藏:0      [点我收藏+]

Stan和Ollie由两名自然数开始比赛。第一个玩家Stan从两个数字中较大的那个减去两个数字中较小的一个正数,前提是所得的数字必须为非负数。然后第二个玩家Ollie对两个结果数字进行相同的操作,然后对Stan等进行交替处理,直到一个玩家能够从较大的数字中减去较小数字的倍数以达到0,从而获胜。例如,玩家可能以(25,7)开始:

25 7
11 7
4 7
4 3
1 3
1 0

斯坦赢了。


输入项

输入由多行组成。每行包含两个正整数,给出游戏的前两个数字。斯坦总是开始。


输出量

对于输入的每一行,输出一条线,说斯坦(Stan)获胜或奥利(Ollie)获胜,前提是他们两个都表现出色。输入的最后一行包含两个零,不应对其进行处理。


样本输入

34 12
15 24
0 0


样本输出

Stan wins
Ollie wins

zoj 1913 欧几里德的游戏

原文:https://www.cnblogs.com/Dluffy/p/11993296.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!