HDU1536_S-Nim_求sg值

/*
*State: 1536    343MS    368K    1164 B    C++
*题目大意：
*        给定一个集合S,然后规定每一堆石头只能取集合S中
*        个数，然后要求出所有sg值，并判断结果。
*解题思路：
*        典型的求sg函数即可求解。
*题目困惑：
*        题目困惑了好久，最后我把错误排除到了求sg函数上，
*        可是还是觉得没有问题，最后还是看了别人的解题报告，
*        眼睛一扫，一秒就知道了问题所在。
*        其实我一开始就想到了S集合要排序，但是没有细想，就
*        过了，结果困扰了我这么久。
*
*        //忘记了排序，杯具了很久，排除了很多问题，最后觉得
*        //问题是出在求sg值上面了，结果排除问题也是对的，但是
*        //偏偏没有考虑到是f域里面要从小到大排序，因为求sg的
*        //时候，我的判断条件是
*        //while(i >= f[h] && h < n)
*        //    vst[sg[i - f[h++]]] = true;受这个影响，所以一定
*        //要排序。    
*/

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

const int MAX = 10005;
int f[105], sg[MAX];

void get_sg(int n)
{
    memset(sg, 0, sizeof(sg));
    bool vst[MAX];
    for(int i = 0; i < MAX; i++)
    {
        memset(vst, false, sizeof(vst));
        int h = 0, j;
        while(i >= f[h] && h < n)
            vst[sg[i - f[h++]]] = true;
        for(j = 0; j <= i; j++)
        {
            if(!vst[j])
            {
                sg[i] = j; 
                break;
            }
        }
    }
    return ;
}

void view_arr(int arr[], int n)
{
    for(int i = 0; i < n; i++)
        cout << arr[i] << endl;
    return ;
}

int main(void)
{

#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif

    int n;
    while(scanf("%d", &n), n)
    {
        for(int i = 0; i < n; i++)
            scanf("%d", &f[i]);

        //忘记了排序，杯具了很久，排除了很多问题，最后觉得
        //问题是出在求sg值上面了，结果排除问题也是对的，但是
        //偏偏没有考虑到是f域里面要从小到大排序，因为求sg的
        //时候，我的判断条件是
        //while(i >= f[h] && h < n)
        //    vst[sg[i - f[h++]]] = true;受这个影响，所以一定
        //要排序。

        sort(f, f + n);
        get_sg(n);
        int m;
        scanf("%d", &m);
        for(int i = 0; i < m; i++)
        {
            int h, tmp, yihuo = 0;
            scanf("%d", &h);
            for(int j = 0; j < h; j++)
            {
                scanf("%d", &tmp);
                yihuo ^= sg[tmp];
            }
            if(!yihuo)
                printf("L");
            else
                printf("W");
        }
        printf("\n");
    }
    return 0;
}