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<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
    	if(a<b)
    	{
    		swap(a,b);
    	}	
    	int f=1;
    	while(a/b==1&&a%b!=0)
    	{
    		int t=a%b;
    		a=b;
    		b=t;
    		f=-f;
	    }	
	    if(f==1)
	    {
	    	cout<<"Stan wins"<<endl;
		}
		else
		{
			cout<<"Ollie wins"<<endl;
		}
	}
    return 0;
}