hdu1536Nim

sg函数打表的基础应用，第一道ac的sg函数打表题纪念下，直接上代码：
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #define maxn 100
 7 using namespace std;
 8 #define N 10000
 9 int k,visit[N],f[N],sg[N],nu;
10 void getsg(int n)
11 {
12     int i,j;
13     //memset(sg,0,sizeof(sg));
14     for(i=0;i<=n;i++)
15     {
16         //memset(visit,0,sizeof(visit));
17         for(j=0;j<=100;j++)
18         visit[j]=0;
19         for(j=0;j<nu;j++)
20         if(i>=f[j])visit[sg[i-f[j]]]=1;
21         else break;
22         for(j=0;j<=n;j++)
23         {
24             if(!visit[j])
25             {
26                 sg[i]=j;
27                 break;
28             }
29         }
30     }
31 }
32  int main()
33  {
34      int i,j,ans,n,m;
35      while(scanf("%d",&nu)&&nu)
36     {
37         for(i=0;i<nu;i++)
38         scanf("%d",&f[i]);
39         sort(f,f+nu);
40         scanf("%d",&k);
41         getsg(10000);
42 
43         while(k--)
44         {
45             ans=0;
46             scanf("%d",&m);
47 
48 
49                 for(i=1;i<=m;i++)
50                 {
51                     scanf("%d",&n);
52                     ans^=sg[n];
53                 }
54                 if(ans==0)
55                 printf("L");
56                 else
57                 printf("W");
58 
59         }
60          printf("
");
61     }
62     return 0;
63  }