Brave Game HDU - 1846（巴什博弈）

最新推荐文章于 2020-12-17 20:03:05 发布

原创最新推荐文章于 2020-12-17 20:03:05 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了巴什博弈的基本规则与胜利策略。这是一种两人轮流从一堆物品中取物的游戏，每次取物数量有限制，最后取光者胜。文章揭示了当初始物品数为特定倍数时，游戏结果的确定性，为读者提供了清晰的胜负判断依据。

巴什博弈

只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者获胜。

规律

如果n是m+1的整数倍那么第二个人必赢反之第一个人必赢。

代码

#include <set>
#include <cstdio>
#include <cstring>
#include <vector>
#include <stack>
#include <string>
#include <deque>
#include <queue>
#include <iostream>
#include <sstream>
#include <algorithm>
typedef long long LL;
using namespace std;

int main() {
    // freopen("input.txt", "r", stdin);
    int T; cin >> T;
    while(T--) {
        int n, m;
        cin >> n >> m;
        if (!(n % (m+1))) printf("second\n");
        else printf("first\n");
    }
    return 0;
}