首页 > 代码库 > POJ 2975 Nim 尼姆博弈

POJ 2975 Nim 尼姆博弈

题目大意:尼姆博弈,求先手必胜的情况数

题目思路:判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。

技术分享
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<map>
#define INF 0x3f3f3f3f
#define MAX 1005
#define Temp 1000000000

using namespace std;

int a[MAX];

int main()
{
    int n,m,ans,cnt;
    while(scanf("%d",&n),n)
    {
        cnt=0;
        ans=0;
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            ans^=a[i];
        }
        for(int i=1;i<=n;i++)
        {
            if((ans^a[i])< a[i])
                cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}
View Code

 

POJ 2975 Nim 尼姆博弈