题目描述
The 2019 is coming!Ricky 和 RealDan为了庆祝2018一年的成果,准备去大吃一顿,然而 Ricky 想吃火锅, RealDan 想吃海鲜。为了解决吃什么的难题, 他们向聪明的神秘人(出题人)寻求帮助,神秘人则给他们出了这样一个问题:
现在有 n 个娃娃机,第i(1 <= i <= n) 个娃娃机中有 a[i] 个娃娃。
规则如下:
Ricky 和 RealDan 轮流抓娃娃,
Ricky 每轮只能从其中一个娃娃机中抓走偶数个娃娃。
RealDan 每轮只能从其中一个娃娃机中抓走奇数个娃娃。
每人每轮至少抓走一个娃娃(他们都超级厉害), Ricky 先开始抓。
他们在神秘人的教导下,都已经变得非常聪明。最后谁抓不了娃娃,谁就被视为 loser,并且还要把自己抓到的娃娃送给对方,loser也必须去Winner喜欢的地方吃饭。
现在他们找到你,想让你看一下他们究竟谁可以赢。
Note: All the best wishes give Ricky and RealDan by their old friend ~
输入描述:
第一行一个t,表示t组数据。
每组数据有两行:
第一行一个n(1 <= n <= 100000)代表n个娃娃机
下一行有n个数字,代表每一个娃娃机中的娃娃数量a[i] (1 <= a[i] <= 1e9)
输出描述:
如果最后Ricky获胜,则输出“Ricky is Winner”(不包括双引号),反之则输出“RealDan is Winner”(不包括双引号)。
输入
1
2
1 2
输出
RealDan is Winner
这一道博弈论的题,读题我们可知,他不属于我们常见的有固定模板的博弈论题,对于该题我们应该自己多写几组测试数据分析得出如下结论:
1.当n=1时,若n为偶数则Ricky赢,反之则RealDan赢;
2.当n>1时,不管怎么样都是RealDan赢;
根据以上两种情况编写代码即可。
#include<iostream>
using namespace std;
int main()
{
long long int a[100005],n,t,i;
cin>>t;
while(t--)
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
if(n==1)
{
if(a[0]%2==0)
cout<<"Ricky is Winner";
else
cout<<"RealDan is Winner";
}
else
{
cout<<"RealDan is Winner";
}
cout<<endl;
}
}