取石子（1）

最新推荐文章于 2020-03-28 11:03:56 发布

原创最新推荐文章于 2020-03-28 11:03:56 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

NYOJ 同时被 2 个专栏收录

98 篇文章

订阅专栏

博弈

1 篇文章

订阅专栏

本文介绍了一种基于巴什博弈的算法实现，并通过一个简单的C++程序演示了如何判断玩家在特定条件下的胜负情况。该算法利用数学原理快速得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int main(int argc, const char * argv[])
{
    int t,n,m;
    cin>>t;
    while(t--){
        cin>>n>>m;
        if(n%(m+1))
            cout<<"Win"<<endl;
        else
            cout<<"Lose"<<endl;
    }
    return 0;
}

总结：巴什博弈。要是自己直接去想估计得好好想想，但是这都是前人已经证明过的，所以直接应用也不是不可以，拓宽知识面吧。

从7.25号到现在已经将近有40天在家过暑假而没有AC过了，现在想想真是越来越喜欢AC这种感觉了……^_^

开学已经三天，新的学期，新的开始，新的面貌，迎接新的挑战！加油吧！