[置顶] 博弈，求sg值

 #include <iostream>
 using namespace std;
 #define MAX 1005
 /*
 计算从1-n范围内的SG值。
 Array(存储可以走的步数，Array[0]表示可以有多少种走法)
 Array[]需要从小到大排序
 /*HDU1847博弈SG函数
 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; j <= Array[0]; j++)
         {
             if(i < Array[j])
                 break;
             hash[SG[i - Array[j]]] = 1;
         }
         for(j = 0; j <= n; j++)
         {
             if(hash[j] == 0)
             {
                 SG[i] = j;
                 break;
             }
         }
     }
 }