哈理工1075取石子（简单的博弈问题）

最新推荐文章于 2019-10-19 19:58:50 发布

夜幕下的ACM之路

最新推荐文章于 2019-10-19 19:58:50 发布

阅读量737

点赞数 1

分类专栏：博弈文章标签：博弈

本文链接：https://blog.csdn.net/qq_32866009/article/details/50696415

版权

博弈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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