poj2348(博弈推理)Euclid's Game

2017年08月07日 10点热度 0人点赞 0条评论

poj2348(博弈推理)Euclid's Gamepoj2348(博弈推理)Euclid's Gamepoj2348(博弈推理)Euclid's Game

//一系列推导 
#include
#include
using namespace std;
void solve(int a,int b)
{
	bool f=true;
	while(1)
	{
		if(ab||a%b==0) break;
		a-=b;
		f^=true;
	}
	if(f) puts("Stan wins");
	else puts("Ollie wins");
}
int main(){
	int a,b;
	while(~scanf("%d%d",&a,&b)&&(a||b))
	solve(a,b);
	return 0;
}
未经允许不得转载!poj2348(博弈推理)Euclid's Game

update

纸上得来终觉浅, 绝知此事须躬行。