博弈论——取石子（九）反Nim博弈

题目描述:

最近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

 

注意是取最后一个十字的为输家，

这种博弈被称为反Nim博弈，先手必胜的情况有两种，只要是这两种情况之一就为先手必胜，

一：各堆石子数目异或结果不为零，且至少有一堆石子数目大于1

二：各堆石子数目异或结果为零，且所有堆石子数目均为1；

解题代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int t;
	cin>>t; 
	while(t--)
	{
		int n,m,a=0,num=0;
		cin>>n;
		while(n--){
			cin>>m;
			if(m>1)num++;
			a^=m;
		}
	    if(a&&num||!a&&!num)cout<<"Yougth"<<endl;
		else cout<<"Hrdv"<<endl; 
    }
	return 0;
}