HDOJ 1907 John 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907
NOJ 1927 谁才是最强战舰！ 题目链接：https://icpc.njust.edu.cn/Problem/Local/1927/
两道题都是一个意思，多堆石子，每次能取一堆中的任意个石子，取到最后一个石子的人输，问结果。
奇异局势: 所有堆的xor和==0.
假定S是非奇异局势，T是奇异局势。
一堆中石子数量>=2，表示充裕堆， =1表示孤单堆。
S0即非奇异局势下，充裕堆为0的状态
S1即非奇异局势下，充裕堆为1的状态
S2即非奇异局势下，充裕堆>=2的状态
T0即奇异局势下，充裕堆为0的状态
T2即奇异局势下，充裕堆>=2的状态
1.奇异局势的定义可知，S能转移到T，能转移到S， T只能转移到S
2.S0必败，T0必胜
3.S1必胜，因为S1只需要转移到S0即可。
4.S2必胜，T2必败。
1）T2只能转移到S1 和 S2
2）若T2转移到S1 则T2败，若T2转移到S2，S2只需要转回到T2即可。所以S2胜，T2败。
所以：
必胜态：T0,S1,S2
必败态：S0,T2
#include <iostream>
using namespace std;
int main()
{int T,N,i,A[1000+10],sum,k;cin>>T;while(T--){cin>>N; sum = 0;k = 0;for(i=0;i<N;i++){cin >> A[i];sum ^= A[i];if(A[i]>1)k = 1;} if(k == 0){if(N%2 == 0)cout<<"Yamato_Saikou!"<<endl;elsecout<<"Meidikeji_Shijiediyi!"<<endl;}else{if(sum == 0)cout<<"Meidikeji_Shijiediyi!"<<endl;elsecout<<"Yamato_Saikou!"<<endl;}}return 0;
}