POJ 2234

题意：有n堆火柴，每人每次可以从一堆中拿走任意多个，两人轮流操作，谁无子可取谁输。输入n堆火柴各自的数量，输出先手是否能赢。
分析：NP问题，必胜态N（next player wins）,必败态P(previous player wins)

它是一个尼姆博奕的扩展（好像是，有待确认，但很类似，大家可以去看看这个算法）————按位异或

代码：

#include <iostream>#include <stdio.h>using namespace std;int main(){    long long n,a[25],i;    while(scanf("%lld",&n)!=EOF)    {        for(i=0;i<n;i++)        scanf("%lld",&a[i]);        int s=a[0];        for(i=1;i<n;i++)        s^=a[i];        if(s!=0)        printf("Yes\n");        else        printf("No\n");    }    return 0;}