ECNU_1328_ECNU_1328_Stripes_用三种长度的线段覆盖一条线段

/*
*State: ECNU 1328  Yes     236K  0MS    C++     0.96K
*题目大意：
*        给定red、green、blue三种长度分别为c、z、n的矩形条纹，要求
*        用这三种矩形条纹来cover大小为p x 1的game board，第一个不能
*        再cover的选手为输。问先手是否能赢。
*解题思路：
*        好像是变种了的博弈，想想，原来可以用sg来模拟，其实就是先拿掉一些，
*        再把一堆变成两堆的那种Nim博弈。
*/

#include <iostream>
using namespace std;

const int MAX = 1024;
int a[3], sg[MAX];

void get_sg()
{
    memset(sg, -1, sizeof(sg));
    bool vst[MAX] = {false};
    for(int i = 0; i < MAX; i++)
    {
        memset(vst, false, sizeof(vst));
        for(int j = 0; j < 3; j++)
        {
            if(i >= a[j])
            {
                int t = i - a[j], t2 = t / 2;
                for(int k = 0; k <= t2; k++)
                {
                    int s = sg[k] ^ sg[t - k];
                    vst[s] = true;
                }
            }
        }
        for(int j = 0; j < MAX; j++)
        {
            if(!vst[j])
            {
                sg[i] = j;
                break;
            }
        }
    }
    return ;
}

int main(void)
{
#ifndef ONLINE_JUDGE
    //freopen("in.txt", "r", stdin);
#endif
    while(scanf("%d %d %d", &a[0], &a[1], &a[2]) == 3)
    {
        get_sg();
        int m;
        scanf("%d", &m);
        for(int i = 0; i < m; i++)
        {
            int p;
            scanf("%d", &p);
            if(sg[p])
                printf("1\n");
            else
                printf("2\n");
        }    
    }
    return 0;
}