打卡信奥刷题（1377）用C++实现信奥 P4018 Roy&October之取石子

P4018 Roy&October之取石子

题目背景

Roy 和 October 两人在玩一个取石子的游戏。

题目描述

游戏规则是这样的：共有 $n$ 个石子，两人每次都只能取 $p^k$ 个（ $p$ 为质数，$k$ 为自然数，且 $p^k$ 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。

现在 October 先取，问她有没有必胜策略。

若她有必胜策略，输出一行 October wins!；否则输出一行 Roy wins!。

输入格式

第一行一个正整数 $T$，表示测试点组数。

第 $2$ 行$\sim$ 第 $T+1$ 行，一行一个正整数 $n$，表示石子个数。

输出格式

$T$ 行，每行分别为 October wins! 或 Roy wins!。

输入输出样例 #1

输入 #1

3
4
9
14

输出 #1

October wins!
October wins!
October wins!

说明/提示

对于 $30\%$ 的数据，$1\le n\le 30$；

对于 $60\%$ 的数据，$1\le n\le 10^6$；

对于 $100\%$ 的数据，$1\le n\le 5\times 10^7$, $1\le T\le 10^5$。

（改编题）

C++实现

#include<iostream>
using namespace std;
int main()
{
    int n,a;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        if(a%6==0)cout<<"Roy wins!"<<endl;
        else cout<<"October wins!"<<endl;
    }
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容