HDU.1846 Brave Game (博弈论巴什博弈)

pengwill97

于 2017-08-07 00:06:17 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/76796227

博弈论---巴什博弈专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一道经典的博弈论题目——巴什博弈，并提供了一个简洁的C++实现代码。通过分析题目，我们了解到当玩家从一堆物品中轮流取物时，谁先无法行动谁就输掉游戏。代码展示了如何判断当前局面下哪一方具有优势。

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

HDU.1846 Brave Game (博弈论巴什博弈)

题意分析

巴什博奕裸题
博弈论快速入门

代码总览

include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d %d",&n,&m);
        int r,s;
        r = n%(m+1);
        if(r == 0) printf("second\n");
        else printf("first\n");
    }
    return 0;
}