哈理工1075取石子(简单的博弈问题)
2016-02-19 10:54
260 查看
本题为最简单的博弈问题,大家对博弈有兴趣的可以看一下博弈论
题目大意为
Description
Jiaozhu与Leyni有一堆石子,共n个,两个人轮流从这堆石子中取石子,Jiaozhu先手,Leyni后手,规定每次至少取一个,最多取m个。取得最后一个石子的人获胜。
假定二人都足够聪明,你需要回答对于给定的n与m,Jiaozhu是否有必胜策略。
Input
对于每组测试数据:
第1行.二个数字n, m (1 <= n, m <= 1000000000)
处理到文件结束
Output
对于每组测试数据:
第一行.如果Jiaozhu拥有必胜策略则输出JiaozhuV5!
否则输出LeyniV5!
Sample Input
23 2
4 3
Sample Output
JiaozhuV5!
LeyniV5!
题目大意为
Description
Jiaozhu与Leyni有一堆石子,共n个,两个人轮流从这堆石子中取石子,Jiaozhu先手,Leyni后手,规定每次至少取一个,最多取m个。取得最后一个石子的人获胜。
假定二人都足够聪明,你需要回答对于给定的n与m,Jiaozhu是否有必胜策略。
Input
对于每组测试数据:
第1行.二个数字n, m (1 <= n, m <= 1000000000)
处理到文件结束
Output
对于每组测试数据:
第一行.如果Jiaozhu拥有必胜策略则输出JiaozhuV5!
否则输出LeyniV5!
Sample Input
23 2
4 3
Sample Output
JiaozhuV5!
LeyniV5!
这里写代码片#include<stdio.h> int main() { int n,m; while(~scanf("%d%d",&n,&m)) { if(n%(m+1)==0) printf("LeyniV5!\n"); else printf("JiaozhuV5!\n"); } }
相关文章推荐
- POJ2676===sudoku===搜索
- 原生方法上传图片
- CSS3用户界面
- jquery点击图片选中特效
- PHP程序员的技术成长规划(转载)
- 阻塞socket和非阻塞socket(二)
- iOS 代理 XX.delegate = self;崩溃问题
- 生物采购平台 架构问题
- apache三种工作模式
- onDraw(canvas)和dispatchDraw(canvas)方法
- onDraw(canvas)和dispatchDraw(canvas)方法
- onDraw(canvas)和dispatchDraw(canvas)方法
- oracle rac环境搭建
- PHP isset 函数作用
- 大二了,对老妈一直对我有上政治课的看法
- iOS之为什么Cocoa的常量命名都以小写 k 开头?
- string和stringstream用法总结
- The C Programming Language Exercise 2_6
- vs+qt+VAssistX搭建
- 理解Flex的事件机制