洛谷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;
}

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

原文：https://www.cnblogs.com/codedecision/p/11793933.html