P4018 Roy&October之取石子

博弈:只要是6的倍数就是第二个人赢,否则第一个人赢。

原因:当n=6时,第一个人可以取1-5个,无论怎么取,第二个人可以取走剩下的所有,必赢。当n大于6时,第一个人只需要每次取完后将石子控制在6的倍数,则攻守互换,第一个人变成6个的后手,必赢。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a;
    cin>>n;
    while(n--){
        cin>>a;
        cout<<(a%6==0?"Roy wins!":"October wins!")<<endl;
    }
    return 0;
}