本题为最简单的博弈问题,大家对博弈有兴趣的可以看一下博弈论
题目大意为
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");
}
}