欧几里得游戏
发布时间
阅读量:
阅读量
来自欧几里德的两名后代Stan和Ollie正热衷于玩一种数字游戏。这种游戏源于欧几里德本人。设M和N为任意正整数,则游戏规则如下:由Stan发起,在较大的那个数中减去较小数的一个正整数倍(所得结果必须非负),接着由Ollie继续对当前结果与较小的那个原始数值进行同样的操作……如此往复直至一方获得零值而获胜为止。让我们来看一下他们如何在(25,7)这对数字上进行操作:
首先 Stan将从25中减去7乘以3等于21得到4
Start:25 7
Stan:11 7
Ollie:4 7
Stan:4 3
Ollie:1 3
Stan:1 0
Stan赢得了游戏的胜利。
现在,假设他们完美地操作,谁会取得胜利呢?
输入格式:
测试数据分为C组。(其中每个组包含两个正整数M, N)接下来有C段数值。(其中每一段都是两个正整数M和N,并且这些数值都不超过长整型范围内的值)
输出格式:
对于每一组输入数据进行处理:如果Stan胜利,则返回"Stan wins";否则返回"Ollie wins"
输入样例
2
25 7
24 15
输出样例
Stan wins
Ollie wins
问题分析:
举例来说,设A=32、B=14,则具体过程如下:
计算时首先进行除法运算:32 ÷ 14 = 2余4。
接着处
全部评论 (0)
还没有任何评论哟~
