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==)
         {
             printf("Jiang\n");
             continue;
         }
         if(m>=n)
         {
             printf("Tang\n");
             continue;
         }
         n--;
         if(n%(m+))
             printf("Tang\n");
         else
             printf("Jiang\n");
     }
     return ;
 }