poj 2348

最新推荐文章于 2022-08-01 06:57:11 发布

但求-_-心安

最新推荐文章于 2022-08-01 06:57:11 发布

阅读量327

点赞数

分类专栏： ACM-博弈论

本文链接：https://blog.csdn.net/clx55555/article/details/59522532

版权

ACM-博弈论专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<iostream>
#include <stdio.h>
#include<memory.h>
#define MAX 1000010
#define N 100010
using namespace std;


int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
	{
	    if(a==0||b==0)break;
	    bool f=1;
	while(1)
    {
        if(a>b)swap(a,b);
        //b是a 的倍数是必胜
        if(b%a==0)break;

        //如果是b-a>a必胜态 以为他有两种选择，可以选择必胜，也可以选择必败
        if(b-a>a)break;
        b-=a;
        f=!f;
    }
    if(f)printf("Stan wins\n");
    else printf("Ollie wins\n");
	}
	return 0;
 }