HDU - 1846(33/600)

最新推荐文章于 2018-11-20 00:51:53 发布

原创最新推荐文章于 2018-11-20 00:51:53 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

ACM练习同时被 3 个专栏收录

312 篇文章

订阅专栏

水题

50 篇文章

订阅专栏

博弈

15 篇文章

订阅专栏

本文介绍了一种简单的巴什博弈算法实现，通过判断初始状态来预测赢家。代码使用C++编写，通过增加变量m的值并检查n是否能被m整除来决定先手还是后手有利。

是十分水的巴什博弈呢

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        int n, m;
        cin >> n >> m;
        m++;
        if (n%m)cout << "first" << endl;
        else cout << "second" << endl;
    }
}