HDU 4764 Stone(博弈)

时间:2022-05-05 15:14:18

题目链接: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 ;
}