南京理工大学第八届程序设计大赛 H 谁才是最强战舰！

思路：经典博弈

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
	int T;
	scanf("%d",&T);
	int n;
	while (T--)
	{
		scanf("%d",&n);
		int sum = 0;
		int flag = 0;
		for (int i = 0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum^=a[i];
			if (a[i]>1)
			   flag=1;
		}
		if (!flag)
		{
            if (!(n%2))
				printf("Yamato_Saikou!\n");
			else
				printf("Meidikeji_Shijiediyi!\n");
		}
		else
		{
			if (!sum)
				printf("Meidikeji_Shijiediyi!\n");
			else
				printf("Yamato_Saikou!\n");
		}
	}
}

Description

依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1<=i<=N）个，每人轮流从其中的某一堆石子中拿出任意个石子（只能在其中一堆拿，不能不拿），大和先手，谁拿出了最后一个石子，谁输。若大和必胜，输出“Yamato_Saikou!”，若依阿华必胜，输出“Meidikeji_Shijiediyi!”，若两边都无法必胜，输出“Sayonara_Konosekai!”.

Input

第一行输入一个正整数T(1 <= T <= 1000)，表示有T组测试数据。对于每组测试数据：第一行一个正整数，N（N<=1000），表示有N堆石子。第二行N个整数a[i]（1<=a[i]<=1000），表示每堆石子的数量。

Output

若大和必胜，输出“Yamato_Saikou!”，若依阿华必胜，输出“Meidikeji_Shijiediyi!”，若两边都无法必胜，输出“Sayonara_Konosekai!”.

Sample Input

3
1
5
2
1 2
3
1 1 1

Sample Output

Yamato_Saikou!
Yamato_Saikou!
Meidikeji_Shijiediyi!

提交代码