HDU 5795 A Simple Nim ——（Nim博弈 + 打表）

　　题意：在nim游戏的规则上再增加了一条，即可以将任意一堆分为三堆都不为0的子堆也视为一次操作。

　　分析：打表找sg值的规律即可。

　　感想：又学会了一种新的方法，以后看到sg值找不出规律的，就打表即可~

　　打表代码如下：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <set>
using namespace std;

int sg[100+5];

int main()
{
    sg[0] = 0;
    for(int i=0;i<=100;i++)
    {
        set<int> S;
        for(int j=0;j<i;j++) S.insert(sg[j]);
        for(int a=i-2;a>0;a--)
        {
            for(int b=a;b>0;b--)
            {
                for(int c=a;c>0;c--)
                {
                    if(a+b+c == i)
                    {
                        S.insert(sg[a]^sg[b]^sg[c]);
                    }
                }
            }
        }
        int now = 0;
        while(S.count(now)) now++;
        sg[i] = now;
        printf("sg[%d] = %d
",i,now);
        //if(sg[i] != i) printf("sg[%d] = %d
",i,now);
    }
}

　　AC代码如下：

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
const int N = (int)1e6 + 5;

int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n;scanf("%d",&n);
        int temp = 0,now;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&now);
            if(now%8 == 0)
            {
                temp ^= (now-1);
            }
            else if(now%8 == 7)
            {
                temp ^= (now+1);
            }
            else temp ^= now;
        }
        puts(temp?"First player wins.":"Second player wins.");
    }
}