#include<iostream>

using namespace std;


int g[210][210],s[210];

int m,n;


int ff(int n,int m)

{

       if(g[n][m]!=-1)

              return g[n][m];

       int i,j,u;

       memset(s,0,sizeof(s));

       for(i=2;i<=n/2;i++)

       {

              u=ff(i,m)^ff(n-i,m);

              s[u]=1;

       }

       for(i=2;i<=m/2;i++)

       {

              u=ff(n,i)^ff(n,m-i);

              s[u]=1;

       }

       for(u=0;s[u];u++)

              ;

       g[n][m]=g[m][n]=u;

       return g[n][m];

}

int main()

{

       memset(g,-1,sizeof(g));

       g[2][2]=g[2][3]=g[3][2]=0;

       while(scanf("%d%d",&n,&m)==2)

       {

              if(ff(n,m)!=0)

                     printf("WIN\n");

              else

                     printf("LOSE\n");

       }

       return 0;

}

那个s[]，表示的应该是当前局面的sg值吧，我觉得应该声明在函数内部并且每次执行那2个循环前都memset一下，但这个程序声明成全局的，每次还memset一下，居然还过了……
怎么想怎么不对，比如算6 6，进2 6和4 6算出来一个u值，然后更新s[u]=1，然后再算3 6，这时进去s都被重新赋值了，回到6 6这层s都成0了，这样居然也能对？不解

• Re:看网上程序有个全局数组 在函数里每次还置0 结果还对了 很诡异 (50) lithum 2011-07-16 22:13:52
  • Re:看网上程序有个全局数组 在函数里每次还置0 结果还对了 很诡异 (95) D1000251 2011-08-27 00:03:24
• Re:看网上程序有个全局数组 在函数里每次还置0 结果还对了 很诡异 (38) kuailezhish 2012-05-26 15:29:31