/* 计算从1-n范围内的SG值。 Array(存储可以走的步数,Array[0]表示可以有多少种走法) Array[]需要从小到大排序 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; } } } }