hdu 1847 - Good Luck in CET-4 Everybody!(简单博弈)

最新推荐文章于 2021-10-04 19:34:15 发布

primo_001

最新推荐文章于 2021-10-04 19:34:15 发布

阅读量751

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu

本文链接：https://blog.youkuaiyun.com/primoblog/article/details/13404183

hdu 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个简单的SG函数应用案例，并提供了完整的代码实现。虽然作者尚未完全理解SG函数背后的原理，但通过该示例可以了解其基本用法及如何计算特定状态下的SG值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的sg函数的应用。。虽然写出了sg函数，但目前还不理解其中的原理，只好套模板了。

代码如下：

const int M = 1005;
int sg[M];
void getSG()
{
        sg[0] = 0;
        for(int i = 1; i < M; ++i) {
                bool vis[M];
                memset(vis, 0, sizeof(vis));
                for(int j = 0; (1<<j) <= i; ++j)
                        vis[sg[i-(1<<j)]] = 1;
                for(int j = 0; ; ++j)
                        if(!vis[j]) {
                                sg[i] = j;
                                break;
                        }
        }
}
int main()
{
        int n;
        getSG();
        while(~scanf("%d", &n)) {
                if(sg[n]) puts("Kiki");
                else puts("Cici");
        }
}