取石子（九）

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：4 描述

最近TopCoder的Yougth和Hrdv在玩一個游戲，游戲是這樣的。

有n堆石子,兩個人輪流從其中某一堆中任意取走一定的石子,最后不能取的為贏家，注意：?每次只能從一堆取任意個，可以取完這堆，但不能不取。

假設Yougth先取，輸入贏了的人名字、

輸入

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

輸出

若Yougth贏輸出“Yougth”，否則輸出“Hrdv”注意每組結果占一行。。

樣例輸入

3 2 1 1 3 3 8 11 2 5 10

樣例輸出

Yougth Hrdv Yougth

AC碼：

#include<stdio.h> int main() {int T,n,a,i,result,count;scanf("%d",&T);while(T--){scanf("%d",&n);result=0;count=0;for(i=1;i<=n;i++){scanf("%d",&a);result=result^a;if(a>1)count++;}if((count&&result)||(!count&&!result))printf("Yougth\n");elseprintf("Hrdv\n");}return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。