hdu 1846 Brave Game （巴什博弈）

最新推荐文章于 2020-05-01 07:37:55 发布

羁绊残阳

最新推荐文章于 2020-05-01 07:37:55 发布

阅读量240

点赞数

分类专栏： ACM-博弈论

本文链接：https://blog.csdn.net/jibancanyang/article/details/52046245

版权

ACM-博弈论专栏收录该内容

9 篇文章 0 订阅

订阅专栏

巴什博弈

有一堆 $n$ 个，你每次可以从中取 $[1,m]$ 个石子，最后取光的胜利。
递推一下可以知道 $n\%(m+ 1)==0$ 时为必败态。

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define pr(x) cout << #x << ": " << x << "  " 
#define pl(x) cout << #x << ": " << x << endl;

struct jibancanyang
{
    int n, m;

    void fun() {
        int T;
        scanf("%d", &T);
        while (T--) {
            scanf("%d%d", &n, &m);
            if (n % (m + 1) != 0) puts("first");
            else puts("second");
        }
    }

}ac;

int main()
{
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
#endif
    ac.fun();
    return 0;
}