Ricky’s RealDan’s Ricky 博弈
链接:https://ac.nowcoder.com/acm/contest/322/H
来源:牛客网
题目描述
The 2019 is coming!Ricky 和 RealDan为了庆祝2018一年的成果,准备去大吃一顿,然而 Ricky 想吃火锅, RealDan 想吃海鲜。为了解决吃什么的难题, 他们向聪明的神秘人(出题人)寻求帮助,神秘人则给他们出了这样一个问题:
现在有 n 个娃娃机,第i(1 <= i <= n) 个娃娃机中有 a[i] 个娃娃。
规则如下:
Ricky 和 RealDan 轮流抓娃娃,
Ricky 每轮只能从其中一个娃娃机中抓走偶数个娃娃。
RealDan 每轮只能从其中一个娃娃机中抓走奇数个娃娃。
每人每轮至少抓走一个娃娃(他们都超级厉害), Ricky 先开始抓。
他们在神秘人的教导下,都已经变得非常聪明。最后谁抓不了娃娃,谁就被视为 loser,并且还要把自己抓到的娃娃送给对方,loser也必须去Winner喜欢的地方吃饭。
现在他们找到你,想让你看一下他们究竟谁可以赢。
输入描述
第一行一个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
题解
只有一堆的情况下并且是偶数Ricky赢,否则RealDan赢。因为超过两堆的情况下,RealDan可以取奇数个,把偶数堆变成奇数,最后所有的都变成了奇数堆。 所有的都变成奇数堆之后,如果轮到Ricky取,Ricky不能取了,Ricky输,如果是轮到RealDan取,他可以将一个奇数堆变成0,。剩下的都还是奇数堆,然后Ricky不能取了,Ricky输。
代码
#include<algorithm>
#include <iostream>
#include<cstring>
#include <cstdio>
using namespace std;
typedef long long ll;
int t;
int main(){scanf("%d",&t);while(t--){int n;scanf("%d",&n);int x;for(int i=0;i<n;i++){scanf("%d",&x);}if(n==1&&x%2==0) printf("Ricky is Winner\n");else printf("RealDan is Winner\n");}return 0;
}
Ricky’s RealDan’s Ricky 博弈相关推荐
- 牛客网 - Ricky’s RealDan’s Ricky(博弈)
题目链接:https://ac.nowcoder.com/acm/contest/322/H 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64b ...
- 西南民族大学第十届校赛(同步赛)(H题——Ricky’s RealDan’s Ricky)
题目描述 The 2019 is coming!Ricky 和 RealDan为了庆祝2018一年的成果,准备去大吃一顿,然而 Ricky 想吃火锅, RealDan 想吃海鲜.为了解决吃什么的难题, ...
- Ricky’s RealDan’s Ricky
https://ac.nowcoder.com/acm/contest/322/H 题解: 当且仅当n==1,a[1]为偶数才能赢...... /* *@Author: STZG *@Language ...
- 新年第一篇!西南民族大学第十届校赛(同步赛)
https://ac.nowcoder.com/acm/contest/322#question A.dreamstart的催促 代码: #include <cstdio> #includ ...
- 西南民族大学第十届校赛(同步赛) 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/322#question 先来一波官方题解 作者:兔子韩 链接:https://ac.nowcoder.com/dis ...
- 西南民族大学第十届校赛(同步赛)ABCEHJM题解
A dreamstart的催促 用到了快速幂 a^b%c long long quick(long long a,long long b,long long c) {long long ans=1;a ...
- 2006国际GUI冠军赛最佳易用性视觉风格金奖获得者许士彦(Ricky Xu)专访
2006国际GUI冠军赛最佳易用性视觉风格金奖获得者 全场最佳团队银奖eico studio队负责人 创新科技CREATIVE设计中心设计总监 许士彦(Ricky Xu) 许士彦(Ricky Xu), ...
- java 回调模式_总结!!!总结!!!java回调以及future模式
总是忘记,我这里直接写实际的东西,看其他的博客都是类图,文字描述,这里直接用代码描述. 疑问:什么是回调 回调,回调.要先有调用,才有调用者和被调用者之间的回调.所以在百度百科中是这样的: 软件模块之 ...
- 系统学习Spring之Spring in action(二)
每日一叨: 非常抱歉,由于刚刚接触博客园,很多功能都还没有怎么熟悉,所以第一篇文章的排版不够好,一些重要的信息不够醒目,在接下来的文章里,我会有所改善, 若有哪个地方理解的有问题,可以与我交流,我会即 ...
最新文章
- android休眠唤醒驱动流程分析【转】
- cocos creator 获取当前时间_前端开发者入门 Creator 必读吧
- 一文搞懂 Java 泛型,非常详细!
- 数据中心迎来重大利好消息,工商业电价降低10%
- Boost:宏BOOST_NO_EXCEPTIONS的使用实例
- 需求决定设计,设计来源于需求
- 2021“MINIEYE杯”中国大学生算法设计超级联赛(2)I love exam(背包)
- 【Kafka】kafka KafkaException: Exception while loading Zookeeper JAAS login context ‘Client‘
- 复杂关联SQL的优化
- Linux VM环境配置
- 【vue】vue中如何实现SPA 单页面应用_09
- android自动点击开红包,自动点击连点器
- 【杂谈】MacPro 2015款拆机清灰换导热硅脂实录
- 【算法学习笔记】09.数据结构基础 二叉树初步练习2
- #3688. 毒瘤(duliu)
- forkJoin源码解读
- python有道翻译接口-Python调用有道翻译api实现翻译
- win7计算机虚拟内存,win7设置虚拟内存 win7虚拟内存如何设置
- SpringCloud | 第二章: 注册中心 Eureka
- 格式化字符串_列表_元组
热门文章
- 杂散干扰解决办法_6种常见杂散问题的成因分析及解决办法
- wordpress html插件安装,WordPress 插件安装教程及方法
- Vue项目引入自定义字体
- 简单三步!教你用前端表格控件SpreadJS做购物车
- 构建基于openEuler2209的OpenStack云平台(十一)
- 遗传算法和免疫算法结合用MTALB解决函数极值问题
- 酷q服务器信息获取,酷Q获取加群QQ等级的解决方案
- c语言输出名人名言大全,编程语言之父6大经典名言,C语言之父这一段代码你见过吗?...
- 艾斯是蒙奇·D·路飞的义兄
- 项目立项管理 建设方VS 承建方