ACM Nim游戏(组合博弈论)

对于nim游戏的某个位置(x1,x2,x3),当且仅当它各部分的nim-sum等于0时（即x1⊕x2⊕x3=0），则当前位于必败点。

#include <stdio.h>
#include <string.h>
int m[101];
int main()
{
    int i,sum,n,num;
    while(1)
    {
        scanf("%d",&n);
        if(n==0)    break;
        memset(m,0,sizeof(m)); //初始化，把0的低字节复制到指向的数组的前sizeof(m)个字节处，返回m指针
        sum=0;
        for(i=0; i<n; i++)
            scanf("%d",&m[i]); //输入
        num=m[0]; //将第一个值赋予num
        for(i=1; i<n; i++)
            num=num^m[i];//层层进行异或运算
        if(num==0)
        {
            printf("0\n");//必败点：对于nim游戏的某个位置(x1,x2,x3),当且仅当它各部分的nim-sum等于0时（即x1⊕x2⊕x3=0）

            continue;
        }
        for(i=0; i<n; i++)
            if((num^m[i])<m[i])
                sum+=1;  //最终结果与各个数异或小于该数则可能性加1
        printf("%d\n",sum);
    }
    return 0;
}