本文共 874 字，大约阅读时间需要 2 分钟。

Description

有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。

第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000

u行，若先手必胜输出TAK，否则输出NIE。

把第i处石子和第i+1处的差重新看做石子数，那末在i处取了x颗，与前面的差就少了X，与后面的差就多了X。

这就是阶梯NIM博弈，相当于把前面的石子移到了后面→_→

因为是阶梯博弈，所以考虑奇数位上的就可以了

奇偶要从n开始判断→_→

================================这是分割线===================================

#include
   
    #include
    
     using namespace std;int n,ans,a[10001];int main(){    int t;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(int i=1;i<=n;i++)            scanf("%d",&a[i]);        ans=0;        for(int i=n;i>=1;i-=2)            ans^=a[i]-a[i-1];        if(ans)            printf("TAK\n");        else            printf("NIE\n");    }    return 0;}
    
   

转载地址：https://blog.csdn.net/Rlt1296/article/details/51878710 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！