2013长春网络赛 1006 Stone

最新推荐文章于 2015-09-13 15:50:46 发布

原创最新推荐文章于 2015-09-13 15:50:46 发布 · 588 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种基于博弈论的游戏算法实现，通过判断先手玩家是否处于必胜状态来决定游戏胜负。具体实现中，利用了取余运算来快速判断先手玩家的状态，并通过简洁的代码实现了这一逻辑。

比赛的时候题意理解错了，坑。

n是必败态，n-1到n-k-1是必胜态，判断先手是必胜态还是必败态。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long ll;
const int maxn=1000001;
char str[maxn];
int next[maxn];
int main()
{
    freopen("in.txt","r",stdin);
    int n,k;
    while(scanf("%d%d",&n,&k),n+k)
    {
         if((n-1)%(k+1)==0)
         {
            printf("Jiang\n");
         }
         else
         {
             printf("Tang\n");
         }
    }
    return 0;
}