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;
}

猜你喜欢

转载自blog.csdn.net/lmm_666/article/details/88019711