哈理工1075取石子(简单的博弈问题)

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

你可能感兴趣的:(博弈)