博弈-NYOJ-题目23取石子

最新推荐文章于 2019-10-26 09:52:31 发布

YYyyCCCcccBb

最新推荐文章于 2019-10-26 09:52:31 发布

阅读量318

点赞数

分类专栏： NYOJ 博弈 acm

本文链接：https://blog.csdn.net/qq_33951440/article/details/52608463

版权

acm 同时被 3 个专栏收录

493 篇文章 5 订阅

订阅专栏

博弈

13 篇文章 0 订阅

订阅专栏

NYOJ

12 篇文章 0 订阅

订阅专栏

本文介绍了一个简单的游戏策略问题，通过数学方法来判断玩家在特定规则下的胜负情况。核心思想在于构造一个使对手必败的局面。当轮到某玩家面对1至n的局面时，该玩家总是能赢，则只需构造n+1的局面即可确保胜利。

摘要由CSDN通过智能技术生成

奇异局势

n+1

每个人面对 1~n都会胜利，那么只要给对手构造n+1的局势必胜

因此m%(n+1)==0，则必败

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int m,n;
        cin>>n>>m;
        if(n%(m+1)==0)
            cout<<"Lose"<<endl;
        else
            cout<<"Win"<<endl;
    }
    return 0;
}