[Submit][Status][Discuss]

Description

有N堆石子，除了第一堆外，每堆石子個(gè)數(shù)都不少于前一堆的石子個(gè)數(shù)。兩人輪流操作每次操作可以從一堆石子中移走任意多石子，但是要保證操作后仍然滿足初始時(shí)的條件誰(shuí)沒有石子可移時(shí)輸?shù)粲螒颉栂仁质欠癖貏佟?/p>

Input

第一行u表示數(shù)據(jù)組數(shù)。對(duì)于每組數(shù)據(jù)，第一行N表示石子堆數(shù)，第二行N個(gè)數(shù)ai表示第i堆石子的個(gè)數(shù)(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000

Output

u行，若先手必勝輸出TAK，否則輸出NIE。

Sample Input

2
2
2 2
3
1 2 4

Sample Output

NIE
TAK

HINT

?

感謝MT大牛翻譯.

若我們從 i 處取走了 x 個(gè)石子，那么下一次及以后就可以在 i+1 處多取 x 個(gè)，相當(dāng)于 把 i 處的 x 個(gè)石子加到了 i+1處 ，所以可以轉(zhuǎn)化成階梯NIM 這是關(guān)于階梯NIM的鏈接http://blog.csdn.net/kk303/article/details/6692506 1 #include<bits/stdc++.h> 2 #define rep(i,l,r) for(int i=l;i<=r;++i) 3 using namespace std; 4 int T,n,a[1024],s[1024],ans; 5 int main(){ 6 scanf("%d",&T); 7 while(T--){ 8 scanf("%d",&n); ans=0; 9 memset(a,0,sizeof a); 10 rep(i,1,n) scanf("%d",&a[i]),s[i]=a[i]-a[i-1]; 11 for(int i=n;i>0;i-=2) ans^=s[i]; 12 if(ans) puts("TAK");else puts("NIE"); 13 } 14 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/Bloodline/p/5991139.html

總結(jié)

以上是生活随笔為你收集整理的bzoj1115: [POI2009]石子游戏Kam的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。