njust 1927 谁才是最强战舰!(anti-nim博弈论)
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),表示每堆石子的数量。
这个题是经典的anti-nim模板题
anti-nim说最后一个拿得输,而nim是最后一个拿得赢
#include <cstdio> #include <cstring> int t, n; bool solve() { scanf("%d", &n); int x, sum = 0, flag = 1; for (int i = 0; i < n; i++) { scanf("%d", &x); if (x > 1) flag = 0; sum ^= x; } if (flag) return n % 2 == 0; else return sum != 0; } int main() { scanf("%d", &t); while (t--) { if (solve()) printf("Yamato_Saikou!\n"); else printf("Meidikeji_Shijiediyi!\n"); } return 0; }