NYOJ 585 取石子(六)(尼姆博奕)
来源:互联网 发布:python使用手册 编辑:程序博客网 时间:2024/05/22 10:30
取石子(六)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。
- 输入
- 第一行输入n,代表有n组测试数据(n<=10000)
以下每组测试数据包含两行:第一行:包含一个整数m,代表本组测试数据有m(m<=1000)堆石子;
:第二行:包含m个整数Ai(Ai<=100),分别代表第i堆石子的数量。 - 输出
- 若PIAOYI赢输出“PIAOYI”,否则输出“HRDV”注意每组结果占一行。。
- 样例输入
321 133 8 1125 10
- 样例输出
HRDVHRDVPIAOYI
尼姆博奕模板题。代码如下:
#include<cstdio>int main(){int ans,num,n,m;scanf("%d",&n);while(n--){scanf("%d",&m);ans=0;while(m--){scanf("%d",&num);ans^=num;}if(ans) printf("PIAOYI\n");else printf("HRDV\n");}return 0;}
0 0
- NYOJ 585 取石子(六)(尼姆博奕)
- nyoj-585-取石子(六)
- nyoj 585 取石子(六) 【Nim】
- NYOJ 585 取石子(六)
- NYOJ 585 取石子(六)
- NYOJ-取石子(六)
- NYOJ取石子(六)
- NYOJ 题目585取石子(六)(nim博弈)
- NYOJ 585 取石子(六)(尼姆博弈)
- NYOJ-取石子(一)
- NYOJ-取石子(七)
- NYOJ-取石子(二)
- NYOJ取石子(二)
- NYOJ 取石子 (四)
- NYOJ-取石子(一)
- NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)
- NYOJ 135 取石子(二)(尼姆博奕+巴什博奕)
- 取石子(七)(NYOJ 833)
- C++ 文件名和 路径
- WCF服务端与使用HttpURLConnection的Android客户端简单示例
- Android Studio设置注释模板
- Internet Printing Protocol/1.1: Encoding and Transport 前三章翻译
- 在VS2010的环境下,给mfc下的对话框添加启动画面
- NYOJ 585 取石子(六)(尼姆博奕)
- github 创建项目流程
- strcpy函数详解
- 如何把一个已有的ADT项目,导入到当前的ADT中
- AutoIT使用总结一
- yii2中验证码的使用--图片不显示
- DEBUG模式 输出日志
- 向ContentProvider中添加媒体文件
- 深度理解链式前向星