博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2013长春网赛 1006 hdu 4764 Stone(巴什博弈)
阅读量:5064 次
发布时间:2019-06-12

本文共 567 字,大约阅读时间需要 1 分钟。

题目链接:

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

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

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

AC代码:

1 #include
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 else12 printf("Jiang\n");13 }14 return 0;15 }
View Code

 

 

转载于:https://www.cnblogs.com/frog112111/p/3346571.html

你可能感兴趣的文章
Redis学习手册(Key操作命令)
查看>>
模板统计LA 4670 Dominating Patterns
查看>>
泛型第23条:请不要在新代码中使用原生态类型
查看>>
非对称加密
查看>>
bzoj 3413: 匹配
查看>>
从下周开始就要采用网上记录值班日志了
查看>>
在qq中可以使用添加标签功能
查看>>
eclipse 自定义布局
查看>>
团队项目开发客户端——登录子系统的设计
查看>>
【AppScan心得】IBM Rational AppScan 无法记录登录序列
查看>>
[翻译] USING GIT IN XCODE [4] 在XCODE中使用GIT[4]
查看>>
简化通知中心的使用
查看>>
SpringMVC的@Validated校验注解使用方法
查看>>
Python之os模块
查看>>
IO—》Properties类&序列化流与反序列化流
查看>>
【蓝桥杯】PREV-21 回文数字
查看>>
html 简介
查看>>
python使用上下文对代码片段进行计时,非装饰器
查看>>
【bzoj5099】[POI2018]Pionek 双指针法
查看>>
别让安全问题拖慢了 DevOps!
查看>>