-->
当前位置:首页 > 题库 > 正文内容

编程题:7212 欧几里得的游戏

Luz3年前 (2022-04-21)题库623
两个玩家,Stan和Ollie。开始有两个自然数。Stan为第一个玩家,他可以从大数中减去小数的任意倍数(得到的结果要大于0)。Ollie为第二个玩家,重复第一个玩家的玩法。然后循环该玩法,直到其中一个玩家减之后得到0,他就是赢家。
例子, 游戏以 (25,7)开始:
25 7
11 7
4 7
4 3
1 3
1 0
Stan wins.

### 输入格式:

输入有多组数据,每组数据有两个正整数。“0 0”表示输入结束。游戏总是从Stan开始。

### 输出格式:

如果Stan赢了,则输出“Stan win”,否则输出“Ollie win”。

### 输入样例:

in
34 12
15 24
0 0


### 输出样例:

out
Stan wins
Ollie wins







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。