Rabbit and Grass【博弈】

Rabbit and Grass

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4728    Accepted Submission(s): 3592


 

Problem Description

大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……
说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:
1、棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;
2、m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;
3、双方轮流走棋;
4、每一步可以选择任意一个棋子向左移动到任意的位置(可以多个棋子位于同一个方格),当然,任何棋子不能超出棋盘边界;
5、如果所有的棋子都位于最左边(即编号为0的位置),则游戏结束,并且规定最后走棋的一方为胜者。

对于本题,你不需要考虑n的大小(我们可以假设在初始状态,棋子总是位于棋盘的适当位置)。下面的示意图即为一个1*15的棋盘,共有6个棋子,其中,编号8的位置有两个棋子。
 



大家知道,虽然偶尔不够浪漫,但是Rabbit和Grass都是冰雪聪明的女生,如果每次都是Rabbit先走棋,请输出最后的结果。

 

 

Input

输入数据包含多组测试用例,每个测试用例占二行,首先一行包含一个整数m(0<=m<=1000),表示本测试用例的棋子数目,紧跟着的一行包含m个整数Ki(i=1…m; 0<=Ki<=1000),分别表示m个棋子初始的位置,m=0则结束输入。

 

 

Output

如果Rabbit能赢的话,请输出“Rabbit Win!”,否则请输出“Grass Win!”,每个实例的输出占一行。

 

 

Sample Input

2
3 5
3
3 5 6
0

Sample Output

Rabbit Win!
Grass Win!

Author

lcy

 

 

Source

ACM Short Term Exam_2007/12/13

 

 

AC代码

 

#include <cstdio>
#include <iostream>
using namespace std;
int arr[1100];
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)
            break;
        int nape=0;
        for(int i=1;i<=n;i++)
        {
            cin>>arr[i];
            nape=nape^arr[i];
        }
        if(nape!=0)
            cout<<"Rabbit Win!"<<endl;
        else
            cout<<"Grass Win!"<<endl;
    }
    return 0;
}

 

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1849

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/536422.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

苹果可弯曲屏幕新专利获准,折叠iPhone最快2020年现身?

当三星Galaxy Fold、华为Mate X等折叠手机陆续问世时&#xff0c;所有果粉都想问一个问题折叠iPhone在哪里&#xff1f;就在最近有报导指出&#xff0c;苹果获得一项关于折叠屏幕的新专利。新专利出炉&#xff0c;但折叠iPhone还要再等等。本周二&#xff0c;美国专利与商标局授…

Google File System 学习笔记

GFS翻译&#xff1a;https://www.cnblogs.com/cxxjohnson/p/4984309.html 一、GFS架构&#xff1a; 二、保存文件的方式 1、保存小文件&#xff1a;磁盘中分块&#xff0c;每个block大小为1024Byte,每个文件的索引由块号偏置组成 2、保存大文件&#xff1a;把block换成chunk,每…

探讨奇技淫巧

2019独角兽企业重金招聘Python工程师标准>>> 探讨奇技淫巧 起源 在工程实践中&#xff0c;我们常常会遇到一些奇技淫巧。所谓奇技淫巧&#xff0c;就是官方在设计或者实践中并未想象出的代码风格或者使用场景。其实也就是类似于 react 的 hoc,本来源自于社区&#x…

Web框架之Django_01初识(三大主流web框架、Django安装、Django项目创建方式及其相关配置、Django基础三件套:HttpResponse、render、redirect)...

摘要&#xff1a; Web框架概述 Django简介 Django项目创建 Django基础必备三件套(HttpResponse、render、redirect) 一、Web框架概述&#xff1a; Python三大主流Web框架&#xff1a; Django&#xff1a;大而全&#xff0c;自带了很多功能模块&#xff0c;类似于航空母舰&am…

Bone Collector【01背包】

F - Bone Collector HDU - 2602 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector had a big bag wit…

Gamma阶段第八次scrum meeting

每日任务内容 队员昨日完成任务明日要完成的任务张圆宁#91 用户体验与优化https://github.com/rRetr0Git/rateMyCourse/issues/91&#xff08;持续完成&#xff09;#91 用户体验与优化https://github.com/rRetr0Git/rateMyCourse/issues/91牛宇航#86 重置密码的后端逻辑https:/…

索引失效

转载于:https://blog.51cto.com/11009785/2406488

WordPress忘记密码的5种解决方法

为什么80%的码农都做不了架构师&#xff1f;>>> 无意中忘记wordpress的密码了&#xff0c;恰巧在后台又没来得及设置邮件&#xff0c;只好四处苦寻解决办法&#xff0c;还好总算找到了…… 1. WordPress内置的找加密码方法 如果你的admin帐户的电子邮件地址是正确的…

在linux上执行.net Console apps

为什么80%的码农都做不了架构师&#xff1f;>>> 有个程序&#xff0c;在.net下写了半天&#xff0c;总算跑起来了&#xff0c;发现有个问题&#xff0c;在windows上不好弄&#xff0c;而同事前一段时间已经有Linux下的解决方法了&#xff0c;于是想直接将.net程序放…

Android4.0设置界面修改总结

为什么80%的码农都做不了架构师&#xff1f;>>> 笔者前段时间完成设置的圆角item风格的修改&#xff0c;但最近&#xff0c;客户新增需求&#xff0c;想把设置做成Tab风格的&#xff0c;没办法&#xff0c;顾客就是上帝&#xff0c;咱得改啊。今天算是初步改完了&a…

Android之仿网易V3.5新特性

为什么80%的码农都做不了架构师&#xff1f;>>> 最近&#xff0c;网易新闻更新到V3.5了&#xff0c;给我印象最深的是第一次进应用时显示新特性的ViewPager变成垂直滑动了。于是&#xff0c;小小的模仿了一下&#xff0c;我们来看看效果&#xff1a; 本文源码下载地…

Android_内存泄露

2019独角兽企业重金招聘Python工程师标准>>> 1.资源对象没关闭造成的内存泄漏 描述&#xff1a; 资源性对象比如&#xff08;Cursor&#xff0c;File文件等&#xff09;往往都用了一些缓冲&#xff0c;我们在不使用的时候&#xff0c;应该及时关闭它们&#xff0c;以…

CYQ.Data 轻量数据层之路 使用篇三曲 MAction 取值赋值(十四)

2019独角兽企业重金招聘Python工程师标准>>> 上一篇&#xff1a;CYQ.Data 轻量数据层之路 使用篇二曲 MAction 数据查询(十三&#xff09; 内容概要 本篇继续上一篇内容&#xff0c;本节介绍所有取值与赋值的相关操作。1&#xff1a;原生&#xff1a;像操作Row一样…

CYQ.Data 数据框架 发放V1.5版本源码

2019独角兽企业重金招聘Python工程师标准>>> 本篇的内容很简单&#xff0c;就发放V1.5版本源码&#xff0c;同时补充了所有发布版本的API文档。 具体相关下载地址见&#xff1a; 秋色园下载中心&#xff1a;http://www.cyqdata.com/download/article-detail-426 如何…

爱说说技术原理:与TXT交互及MDataTable对Json的功能扩展(二)

2019独角兽企业重金招聘Python工程师标准>>> 关于爱说说在技术选型的文章见&#xff1a;"爱说说"技术原理方案的定选思考过程 本篇将讲述“爱说说”比较重大的技术问题点及解决手段&#xff1a; 爱说说&#xff1a;http://speak.cyqdata.com/ 杂说几句&am…

如何制作VSPackage的安装程序

2019独角兽企业重金招聘Python工程师标准>>> 第一步&#xff0c;生成一个REG文件&#xff1a; 收钱进入目录: C:\Program Files\Microsoft Visual Studio 2008 SDK\VisualStudioIntegration\Tools\Bin 这是SDK的目录&#xff0c;使用regpkg.exe 命令 命令格式为: …

MyBatis学习总结(1)——MyBatis快速入门

2019独角兽企业重金招聘Python工程师标准>>> 一、Mybatis介绍 MyBatis是一个支持普通SQL查询&#xff0c;存储过程和高级映射的优秀持久层框架。MyBatis消除了几乎所有的JDBC代码和参数的手工设置以及对结果集的检索封装。MyBatis可以使用简单的XML或注解用于配置和…

MyEclipse+Tomcat+MAVEN+SVN项目完整环境搭建

2019独角兽企业重金招聘Python工程师标准>>> 这次换了台电脑&#xff0c;所以需要重新配置一次项目开发环境&#xff0c;过程中的种种&#xff0c;记录下来&#xff0c;便于以后再次安装&#xff0c;同时给大家一个参考。 1.JDK的安装 首先下载JDK&#xff0c;这个从…

Java基础学习总结(10)——static关键字

2019独角兽企业重金招聘Python工程师标准>>> 一、static关键字 原来一个类里面的成员变量&#xff0c;每new一个对象&#xff0c;这个对象就有一份自己的成员变量&#xff0c;因为这些成员变量都不是静态成员变量。对于static成员变量来说&#xff0c;这个成员变量只…

ActiveMQ学习总结(3)——spring整合ActiveMQ

2019独角兽企业重金招聘Python工程师标准>>> 1.参考文献 Spring集成ActiveMQ配置Spring JMS异步发收消息 ActiveMQ2.环境 在前面的一篇 ActiveMQ入门实例中我们实现了消息的异步传送&#xff0c;这篇博文将如何在spring环境下集成ActiveMQ。如果要在spring下集成Act…