博弈的三种模板或公式
Description
依阿华来到镇守府的第一件事情,就是找大和solo!然而这并不是什么好消息,说不定,镇守府,甚至佐伯湾就这么消失了。。。于是,提督君想了一个简单的游戏,来分出她们的胜负。游戏规则如下:这里有N堆石子,每堆石子有a[i](1<=i<=N)个,每人轮流从其中的某一堆石子中拿出任意个石子(只能在其中一堆拿,不能不拿),大和先手,谁拿出了最后一个石子,谁输。若大和必胜,输出“Yamato_Saikou!”,若依阿华必胜,输出“Meidikeji_Shijiediyi!”,若两边都无法必胜,输出“Sayonara_Konosekai!”.
#include<stdio.h>
int main()
{
int m,sum,s1,s2,n,x;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
sum=s1=s2=0;
for(int i=0; i<m; i++)
{
scanf("%d",&x);
if(x==1)
s1++;//孤单堆
else
s2++;//充裕堆
sum^=x;
}
if((sum&&s2!=0)||(!sum&&s2==0))
{
printf("Yamato_Saikou!\n");
}
else
printf("Meidikeji_Shijiediyi!\n");
}
return 0;
}