您的位置:首页
nyoj 585 取石子(六) 【Nim】
2017-07-10 19:47
260 查看
取石子(六)
时间限制: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”注意每组结果占一行。。
例子输入
3 2 1 1 3 3 8 11 2 5 10
例子输出
HRDV HRDV PIAOYI
代码:
#include <stdio.h> int main(){ int t, n, ans, a; scanf("%d", &t); while(t --){ scanf("%d", &n); ans = 0; while(n --){ scanf("%d", &a); ans^=a; } printf("%s\n", ans? "PIAOYI":"HRDV"); } return 0; }
相关文章推荐
- NYOJ 题目585取石子(六)(nim博弈)
- nyoj 585 取石子(六) 【Nim】
- nyoj 135 取石子(二) 【NIM】
- NYOJ 585 取石子(六)
- NYOJ 585 取石子(六)(尼姆博弈)
- 取石子(六)_nyoj_585(博弈-奇异矩阵).java
- nyoj-585-取石子(六)
- nyoj 135 取石子(二) 【NIM】
- 取石子(六)_nyoj_585(博弈-奇异矩阵).java
- NYOJ 585 取石子(六)
- nyoj585 取石子(六) Nimm博弈
- NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)
- NYOJ 题目888取石子(九)(anti-nim)
- NYOJ 23 取石子
- nyoj 737 石子合并(一)(区间DP)
- 第1章 游戏之乐——NIM(1)一排石子的游戏
- [转]NIM取石子游戏
- NYOJ 358 取石子(五)(斐波那契博弈)
- NYOJ 23 取石子(一)
- NYOJ 913 取石子(十)(sg函数)