2013长春网赛 1006 hdu 4764 Stone（巴什博弈）

weixin_30779691

于 2013-09-30 00:54:00 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/frog112111/p/3346571.html

本文介绍了一种基于取石子的巴什博弈游戏，并通过一个具体实例解释了如何利用巴什博弈的策略来确定游戏的胜者。文章还提供了一份AC代码作为实现参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：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代码：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,k;
 5     while(scanf("%d%d",&n,&k)!=EOF)
 6     {
 7         if(n==0&&k==0)
 8             break;
 9         if((n-1)%(k+1))
10             printf("Tang\n");
11         else
12             printf("Jiang\n");
13     }
14     return 0;
15 }