bzoj 1022: [SHOI2008]小约翰的游戏John【anti-nim】

2024-08-30 18:17:45

如果全是1，那么n是奇数先手必败

否则，xor和为0先手必败

证明见 https://www.cnblogs.com/Wolfycz/p/8430991.html

#include<iostream>

#include<cstdio>

using namespace std;

const int N=55;

int T,n,a[N];

int main()

{

	scanf("%d",&T);

	while(T--)

	{

		int x=0,fl=1;

		scanf("%d",&n);

		for(int i=1;i<=n;i++)

		{

			scanf("%d",&a[i]);

			x^=a[i];

			if(a[i]!=1)

				fl=0;

		}

		if(fl)

			(n&1)?puts("Brother"):puts("John");

		else

			x?puts("John"):puts("Brother");

	}

	return 0;

}

最新文章

热门文章