hdu_1517(SG函数+打表找规律)

最新推荐文章于 2020-05-03 19:53:38 发布

iewlhf

最新推荐文章于 2020-05-03 19:53:38 发布

阅读量491

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/iewlhf/article/details/51723704

版权

博弈专栏收录该内容

2 篇文章 0 订阅

订阅专栏

SG函数的简单应用，

不过需要找规律。

#include<stdio.h>
int main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF)
    {
        n-=1;
        int ret=0;
        while(n>0)
        {
            if(1<=n/9&&1>n/9/2)
            {
                ret=1;
                break;
            }
            else {
                n=n/9/2;
            }
        }
        if(ret==1)printf("Ollie wins.\n");
        else printf("Stan wins.\n");
    }

    return 0;
}