Roy&October之取石子

Posted 66dzb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Roy&October之取石子相关的知识,希望对你有一定的参考价值。

【TimeGate】

https://www.luogu.org/problem/P4018

【解题思路】

正解:只有是6的倍数就是第二个人赢,否则第一个人赢

【code】

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 int T,n;
 6 int main()
 7     //freopen("4018.in","r",stdin);
 8     //freopen("4018.out","w",stdout);
 9     scanf("%d",&T);
10     while(T--)
11         scanf("%d",&n);
12         if(n%6!=0)printf("October wins!\n");
13         else printf("Roy wins!\n");
14     
15     return 0;
16 

 

以上是关于Roy&October之取石子的主要内容,如果未能解决你的问题,请参考以下文章

P4018 Roy&October之取石子

Roy&October之取石子

Roy&October之取石子II

NOIP题目解析之取石子问题

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

POJ 1067 取石子游戏(威佐夫博弈)