学步园

1.可选步数为1-m的连续整数，直接取模即可，SG(x) = x % (m+1);
2.可选步数为任意步，SG(x) = x;
3.可选步数为一系列不连续的数，用GetSG(计算)
*/

int SG[MAX], hash[MAX];
void GetSG(int Array[], int n = MAX-1)
{
    int i,
j;
    memset(SG,
0, sizeof(SG));
    for(i = 0; i
<= n; i++)
    {
   
    memset(hash,
0, sizeof(hash));
   
    for(j = 1;
Array[j]<=i; j++)
   
   
    hash[SG[i -
Array[j]]] = 1;
   
    for(j = 0; j
<= n; j++)
   
    {
   
   
    if(hash[j]
== 0)
   
   
    {
   
   
   
    SG[i] =
j;
   
   
   
    break;
   
   
    }
   
    }
    }
}