2013长春网赛 1006 hdu 4764 Stone(巴什博弈)
2013-09-30 00:54
274 查看
题目链接: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代码:
View Code
题意: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==0&&k==0) break; if((n-1)%(k+1)) printf("Tang\n"); else printf("Jiang\n"); } return 0; }
View Code
相关文章推荐
- HDU 4764 Stone (2013长春网络赛,水博弈)
- HDU 4764 Stone 巴什博弈
- HDU-4764-Stone 【巴什博弈】
- HDU 4764 Stone(巴什博弈变形)
- HDU 4764 Stone (巴什博弈变形)
- hdu 4764 Stone (巴什博弈,披着狼皮的羊,小样,以为换了身皮就不认识啦)
- HDU 4764 Stone (巴什博弈)
- HDU 4764 Stone (巴什博弈)
- HDU 4764 Stone (巴什博弈)
- [巴什博弈] HDU 2149 Public Sale & HDU 1847 Good Luck in CET-4 Everybody! & HDU 4764 Stone
- hdu 4764(stone) 巴什博弈
- 2013长春网络赛 1006 Stone
- HDOJ 4764 - Stone 巴什博弈模板题...
- hdu 4764 && 2013长春网赛题解
- HDU 4764-Stone(博弈)
- HDU 4764 Stone(简单博弈)
- HDU 4764 Stone(博弈)
- hdu 4763 stone(巴什博弈)
- hdu 4764 Stone(博弈)
- HDU 4764 Stone(博弈)