hdu 1536/1944 / POJ 2960 / ZOJ 3084 S-Nim 博弈论

简单的SG函数应用！！！

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 using namespace std;
 int sg[],k,a[];
 int getsg(int x)
 {
     if(sg[x]!=-) return sg[x];
     if(x-a[]<) return sg[x]=;
     bool vis[];
     memset(vis,,sizeof(vis));
     for(int i=;i<k&&x-a[i]>=;i++){
         vis[getsg(x-a[i])]=;
     }
     for(int i=;;i++)
         if(!vis[i])
             return sg[x]=i;
 }
 int main(){
     int i,j,n,m,ans,s;
     while(scanf("%d",&k)&&k){
         memset(sg,-,sizeof(sg));
         sg[]=;
         for(i=;i<k;i++) scanf("%d",&a[i]);
         sort(a,a+k);
         scanf("%d",&n);
         for(i=;i<n;i++){
             scanf("%d",&m);
             ans=;
             for(j=;j<m;j++){
                 scanf("%d",&s);
                 ans^=getsg(s);
             }
             if(!ans) cout<<"L";
             else cout<<"W";
         }
         cout<<endl;
     }
     return ;
 }