取石子（六）

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

最近TopCoder的PIAOYI和HRDV很無聊，于是就想了一個游戲，游戲是這樣的：有n堆石子,兩個人輪流從其中某一堆中任意取走一定的石子,最后不能取的為輸家，注意：?每次只能從一堆取任意個，可以取完這堆，但不能不取。假設(shè)PIAOYI先取石子，請你幫他判斷他是否能贏（假設(shè)他們?nèi)〉倪^程中不發(fā)生失誤,他們足夠聰明）。 輸入

第一行輸入n，代表有n組測試數(shù)據(jù)(n<=10000)
以下每組測試數(shù)據(jù)包含兩行：第一行：包含一個整數(shù)m，代表本組測試數(shù)據(jù)有m（m<=1000）堆石子；
：第二行：包含m個整數(shù)Ai(Ai<=100)，分別代表第i堆石子的數(shù)量。

輸出

若PIAOYI贏輸出“PIAOYI”，否則輸出“HRDV”注意每組結(jié)果占一行。。

樣例輸入

3 2 1 1 3 3 8 11 2 5 10

樣例輸出

HRDV HRDV PIAOYI

AC碼：

#include<stdio.h> int main() {int T,n,a,sum,i;scanf("%d",&T);while(T--){scanf("%d",&n);sum=0;for(i=1;i<=n;i++){scanf("%d",&a);sum=sum^a;}printf("%s\n",sum==0?"HRDV":"PIAOYI");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 585 取石子(六)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。