【BZOJ】【P1115】【POI2009】【石子游戏Kam】【题解】【Nim】

最新推荐文章于 2019-01-23 21:50:39 发布

iamzky

最新推荐文章于 2019-01-23 21:50:39 发布

阅读量833

点赞数

分类专栏： OI 文章标签： bzoj

本文链接：https://blog.csdn.net/iamzky/article/details/39668143

版权

OI 专栏收录该内容

324 篇文章 0 订阅

订阅专栏

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1115

请自行百度:阶梯Nim

Code:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
int T,n;
int a[maxn];
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		int ans=0;
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		for(int i=n;i>1;i-=2)ans^=a[i]-a[i-1];
		ans^=a[1]*(n&1);
		puts(ans?"TAK":"NIE");
	}
	return 0;
}