1203 欧几里得游戏

问题描述

两个玩家,Ollie和Stan,开始有两个非负数,Stan为第一个玩家,从大数中减去一个小数的任意倍(这个小数的任意倍小于大数),其结果给被减的大数,Ollie为第二个玩家,重复第一个玩家的玩法,然后循环该玩法,直到小数不能在大数中拿到一个非零的数为止。最后一个拿到数的为赢家。

输入

有多组数据,每组数据有两个整数。

输出

如果是Stan赢了,就输出"Stan win" ,否则输出"Ollie win".

样例输入

34 12

15 24

样例输出

Stan wins

Ollie wins

 

此题我也不是很明白,看到其他题解说开始时,当a/b>=2时,此时就能判断先手赢,如果a/b=1时,就计算a/b的次数.偶数是Stan赢。反之。。

#include
#include
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
    	if(a

 

你可能感兴趣的:(省赛积累题)