BZOJ 1115: [POI2009]石子游戏Kam 【阶梯nim】

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

题目传送门
阶梯nim
相当于是倒过来的阶梯nim，作差求奇数阶异或和。

Code：

#include<cstdio>
#include<cctype>
inline void read(int &a){
    char c;while(!isdigit(c=getchar()));
    for(a=c-'0';isdigit(c=getchar());a=a*10+c-'0');
}
int T,n,x,a,b;
int main()
{
    read(T);
    while(T--){
        read(n),x=0,a=0;
        for(int i=n;i>=1;i--,a=b) {read(b);if(i&1) x^=b-a;}
        puts(x?"TAK":"NIE");
    }
}