打卡信奥刷题（345）用Scratch图形化工具信奥P4860[普及组/提高] Roy&October之取石子II

Roy&October之取石子II

题目背景

Roy和October两人在玩另一个取石子的游戏。（第一季请看P4018）

题目描述

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

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

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

输入格式

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

第2行~第(T+1)行，一行一个正整数n，表示石子个数。

输出格式

T行，每行分别为"October wins!“或"Roy wins!”。

样例 #1

样例输入 #1

3
5
7
14

样例输出 #1

October wins!
October wins!
October wins!

提示

对于30%的数据，1<=n<=30；

对于60%的数据，1<=n<=1,000,000；

对于100%的数据，1<=n<=50,000,000，1<=T<=100,000。

（改编题）

花絮：由于出题人懒得造数据，就把P4018的输入直接拿来了ovo

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GP8O9xr5-1721134770747)(https://i-blog.csdnimg.cn/direct/ec589e0ae5d64754899b83f9be36957e.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容