Note the difference!!!

yllfever

于 2010-05-28 10:03:00 发布

阅读量386

点赞数

本文链接：https://blog.csdn.net/yllfever/article/details/5629896

版权

//header for algorithm
#include<iostream>
#include<vector>
#include<list>
#include<string>
using namespace std;
//========Correct
bool canWin(int a, int b)
{
	if(b/a>1 || b==a) return true;
	return !canWin(b-a, a);
}
//=======>!!!!
bool canWin(int a, int b)
{
	if(b>=a*2 || b==a) return true;
	return !canWin(b-a, a);
}
//========
int main()
{
#ifndef ONLINE_JUDGE
	freopen("data.txt", "r", stdin);
#endif
	int a, b;
	while(scanf("%d%d", &a, &b)&& a && b)
	{
		if(a > b) swap(a, b);
		bool stanWin=canWin(a, b);
		if(stanWin)printf("Stan wins/n");
		else printf("Ollie wins/n");
	}

	return 0;
}