博弈，求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;}}}}