hdu 4764 巴什博弈

最新推荐文章于 2021-02-20 22:00:47 发布

原创最新推荐文章于 2021-02-20 22:00:47 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#巴什博弈

巴什博弈专栏收录该内容

3 篇文章

订阅专栏

本文提供了一道经典的巴什博弈问题的解答思路，通过C++代码实现，展示了如何判断先手玩家的优势条件。适用于初学者了解博弈论中的基本策略。

题目链接：hdu 4764

水题，巴什博弈模板题

注意n要自减1

#include<iostream>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#define LL long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define sqr(a) (a)*(a)
#define lan(a,b) memset(a,b,sizeof(a))

using namespace std;

int main()
{
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        if(n==0&&k==0)
            break;
        n--;
        if(n%(k+1)>0)
            printf("Tang\n");
        else
            printf("Jiang\n");
    }
    return 0;
}