HDU 4764 Stone（博弈）

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

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

[align=left]Sample Input[/align]

1 1
30 3
10 2
0 0

[align=left]Sample Output[/align]

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;
}