博弈论—— Good Luck in CET-4 Everybody! HDU - 1847

最新推荐文章于 2024-08-01 10:30:00 发布

mengsz1

最新推荐文章于 2024-08-01 10:30:00 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈

本文链接：https://blog.youkuaiyun.com/qq_40240576/article/details/82662491

博弈专栏收录该内容

15 篇文章

订阅专栏

本文通过绘制NP图来解析一种游戏的胜负规律，并给出当游戏盘面为n时玩家是否必胜的判断依据。文中提供了具体的C++实现代码，通过简单的数学运算即可快速判断出在该游戏中对于任意给定的n值时，先手玩家是否必胜。

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

这里写图片描述

题解：
画NP图——举个例子
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

N NPN N PNN P N N P N N P N

根据NP图中比盛典和必败点的特点画出来，在这篇博客里有对NP图比较详细的介绍
https://blog.youkuaiyun.com/qq_40240576/article/details/82630992

画完NP图后可以看出当n为3的倍数时，必输。

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
#include<cmath>
#define LL long long int
using namespace std;
int n,ha[1005],sg[1005];

int f(int k)
{
    return pow(2,k);
}

int main()
{
    while(~scanf("%d",&n))
    {
        if(n%3 == 0) 
            printf("Cici\n");   
        else 
            printf("Kiki\n");
    }
    return 0;
}