HDU 4764 Stone（博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764

题目大意：Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，求博弈。

Sample Input

1 1

30 3

10 2

0 0

 

Sample Output

Jiang

Tang

Jiang

分析：可以看成是谁先取完n-1个石子，谁获胜，则变成完完全全的巴什博弈，当然要考虑特殊情况。

代码如下：

#include<iostream>
# include<cstdio>
using namespace std;
int main()
{
    int n,m;

    while(scanf("%d%d",&n,&m)&& n&&m)
    {
        if(n==1)
        {
            printf("Jiang\n");
            continue;
        }
        if(m>=n)
        {
            printf("Tang\n");
            continue;
        }
        n--;
        if(n%(m+1))
            printf("Tang\n");
        else
            printf("Jiang\n");
    }
    return 0;
}