UVA1378 A funny stone game

博弈论。

就是有一堆石子你拿走一堆中的一个，然后再向后面两堆中加两个问胜负

i<j<=k

所以我们可以直接通过sg函数计算，考虑问题的奇偶性，如果这一位是奇的我们才考虑，偶的可以模仿

然后对所有sg异或一下，找到三个数异或起来能使当前先手必败即可。

By：大奕哥

#include<bits/stdc++.h>
using namespace std;
int sg[25],a[25],v[105],n,cnt;
void init()
{
    for(int i=1;i<=24;++i)
    {
        memset(v,0,sizeof(v));
        for(int j=1;j<i;++j)
        for(int k=1;k<=j;++k)
        {
            v[sg[j]^sg[k]]=1;
        }
        int pos=0;
        while(1)
        {
            if(!v[pos]){sg[i]=pos;break;}
            pos++;
        }
    }
    return;
}
int main()
{
    init();
    while(~scanf("%d",&n)&&n)
    {
        int ans=0;
        for(int i=1;i<=n;++i)
        {
            scanf("%d",&a[i]);
            if(a[i]&1)
            ans^=sg[n-i+1];
        }
        printf("Game %d:",++cnt);
        if(!ans)
        puts(" -1 -1 -1");
        bool flag=0;
        for(int i=1;i<n;++i)
        if(a[i]&&!flag)
        for(int j=i+1;j<=n;++j)
        if(!flag)
        for(int k=j;k<=n;++k)
        if((ans^sg[n-i+1]^sg[n-j+1]^sg[n-k+1])==0)
        {
            printf(" %d %d %d
",i-1,j-1,k-1);
            flag=1;break;
        }
    }
    return 0;
}