问题描述
两个玩家,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;
}