hdu1536Nim

sg函数打表的基础应用，第一道ac的sg函数打表题纪念下，直接上代码：

hdu1536题目连接

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define maxn 100
using namespace std;
#define N 10000
int k,visit[N],f[N],sg[N],nu;
void getsg(int n)
{
    int i,j;
    //memset(sg,0,sizeof(sg));
    for(i=0;i<=n;i++)
    {
        //memset(visit,0,sizeof(visit));
        for(j=0;j<=100;j++)
        visit[j]=0;
        for(j=0;j<nu;j++)
        if(i>=f[j])visit[sg[i-f[j]]]=1;
        else break;
        for(j=0;j<=n;j++)
        {
            if(!visit[j])
            {
                sg[i]=j;
                break;
            }
        }
    }
}
 int main()
 {
     int i,j,ans,n,m;
     while(scanf("%d",&nu)&&nu)
    {
        for(i=0;i<nu;i++)
        scanf("%d",&f[i]);
        sort(f,f+nu);
        scanf("%d",&k);
        getsg(10000);

        while(k--)
        {
            ans=0;
            scanf("%d",&m);


                for(i=1;i<=m;i++)
                {
                    scanf("%d",&n);
                    ans^=sg[n];
                }
                if(ans==0)
                printf("L");
                else
                printf("W");

        }
         printf("
");
    }
    return 0;
 }