博弈论（理解sg值的概念）

最新推荐文章于 2025-01-18 19:39:56 发布

constbh

最新推荐文章于 2025-01-18 19:39:56 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈论

本文链接：https://blog.csdn.net/constbh/article/details/77800203

博弈论专栏收录该内容

4 篇文章

订阅专栏

本文通过一道具体的题目，介绍了如何使用编程求解SG值的方法。文章详细展示了利用C++实现的过程，并提供了完整的代码示例。通过对kuangbindalao博客的学习，加深了对SG值概念的理解。

今天看了kuangbin dalao的博客，对sg值的理解又清晰了，做了一道求sg值的题

这个题用bash也能解，也可以用这个题来练手求sg值。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int sg[1005];
int vis[1005];
vector<int>g;
void init()
{
    for(int i=1;i<=1000;i*=2) g.push_back(i);
    int len = g.size();
    for(int i=1;i<=1000;i++)
    {
        memset(vis,0,sizeof(vis));
        for(int j=0;j<len;j++)
        {
            if(i>=g[j])
            {
                vis[sg[i-g[j]]] = 1;
            }
            else break;
        }
        for(int j=0;j<=1000;j++)
        {
            if(!vis[j])
            {
                sg[i] = j; break;
            }
        }
    }
}
int main()
{
    int n;
    init();
    while(scanf("%d",&n)!=EOF)
    {
        if(sg[n]) printf("Kiki\n");
        else printf("Cici\n");
    }
    return 0;
}