hdu 1525 Euclid's Game

最新推荐文章于 2023-04-07 16:35:15 发布

二十一画生

最新推荐文章于 2023-04-07 16:35:15 发布

阅读量719

点赞数 1

分类专栏：博弈文章标签： hdu 博弈

本文链接：https://blog.csdn.net/qhc_20130731/article/details/8978237

版权

博弈专栏收录该内容

16 篇文章 0 订阅

订阅专栏

//Time 78ms, Memory 280K

#include<iostream>
using namespace std;
int main()
{
    int i,a,b,k;
    while(cin>>a>>b && (a || b))
    {
        k=0;
        if(a<b)
        {
            i=a;a=b;b=i;
        }
        while(b)
        {
            if(a%b==0)
            {
                k++;break;
            }
            if(a/b>1)
            {
                k++;break;
            }
            i=b;b=a%b;a=i;k++;
        }
        if(k%2) cout<<"Stan wins"<<endl;
        else cout<<"Ollie wins"<<endl;
    }
    return 0;
}