2013长春网赛 1006 hdu 4764 Stone(巴什博弈)

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

题意:Tang 和 Jiang 玩一个游戏,轮流写下一个数,Tang先手,第一次Tang只能写[1,k]之间的数,X表示上一个人写的数,Y表示下一个人写的数,每次必须满足

1<=Y-X<=k,直到有一个人写下的数不小于n,写下那个数的人失败,游戏结束,输出胜利的人。

分析:可以看做是取石子游戏,有一堆n-1个的石子,两个人轮流去石子,每次最多能去k个,如果没有石子可取则输,这就将问题转化为巴什博弈了。

AC代码:

 #include<stdio.h>
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
if(n==&&k==)
break;
if((n-)%(k+))
printf("Tang\n");
else
printf("Jiang\n");
}
return ;
}
上一篇:Qt5_简易画板_详细注释


下一篇:zookeeper-3.4.6安装