BZOJ 1115: [POI2009]石子游戏Kam（阶梯Nim游戏）

版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88586263

题目
阶梯Nim
AC Code:

#include<cstdio>
int a[1005];
int main(){
	int T,n;
	char ANS[2][5]={"TAK","NIE"};
	for(scanf("%d",&T);T--;){
		scanf("%d",&n);
		for(int i=n;i>=1;i--) scanf("%d",&a[i]);a[n+1]=0;
		int ans = 0;
		for(int i=1;i<=n;i+=2) ans ^= a[i]-a[i+1];
		puts(ANS[ans==0]);
	}
}