[恢]hdu 1944

2011-12-24 19:03:12

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1944

题意：同1536。重复了。

代码：

# include <stdio.h>
# include <string.h>


int sg[10010] ;
int k, knum[110] ;
int flag[110] ;


int met(int n)
{
    int i, ans = 0 ;
    memset (flag, 0, sizeof(flag)) ;
    for (i = 0 ; i < k ; i++)
        if (n - knum[i] >= 0)
            flag[sg[n - knum[i]]] = 1 ;
    for (i = 0 ; i <= 101 ; i++)
        if (flag[i] == 0) return i ;
}


void Sprague_Grundy()
{
    int i ;
    for (i = 1 ; i <= 10000 ; i++)
        sg[i] = met(i) ;
}


int main ()
{
    int i, n, l, num, ans ;
    while (~scanf ("%d", &k) && k)
    {
        for (i = 0 ; i < k ; i++)
            scanf ("%d", &knum[i]) ;
        Sprague_Grundy() ;
        scanf ("%d", &n) ;
        while (n--)
        {
            ans = 0 ;
            scanf ("%d", &l) ;
            while (l--)
            {
                scanf ("%d", &num) ;
                ans ^= sg[num] ;
            }
            printf (ans == 0 ? "L" : "W") ;
        }
        printf ("\n") ;
    }
    return 0 ;
}