博弈:只要是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;
}