洛谷P4860 Roy&October之取石子II 题解 博弈论

题目链接：https://www.luogu.org/problem/P4860

和《P4018 Roy&October之取石子》一样的推导思路，去找循环节。

可以发现：只要不能被4整除就是必胜态，只要能被4整除就是必败态。

实现代码如下：

#include <bits/stdc++.h>

using namespace std;

int T, n;

int main() {

    cin >> T;

    while (T --) {

        cin >> n;

        puts( n % 4 ? "October wins!" :"Roy wins!" );

    }

    return 0;

}