題目連接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/H
題目大意：
下面是一個二人小游戲：桌子上有M堆撲克牌；每堆牌的數量分別為Ni(i=1…M)；兩人輪流進行；每走一步可以任意選擇一堆并取走其中的任意張牌；桌子上的撲克全部取光，則游戲結束；最后一次取牌的人為勝者。?
現在我們不想研究到底先手為勝還是為負，我只想問大家：?
——“先手的人如果想贏，第一步有幾種選擇呢？”?
這是一個尼姆博弈的問題，涉及到了一個運算Xor(異或運算)，Xor是位運算的一種，1Xor1=0,1Xor0=1,0Xor1=1.為運算可以用于兩個數之間，其定義就是把兩個數轉化成二進制，然后一位一位的進行位運算。c++中用^表示。例如：1^5=(001)^(101)=100(4)。Xor具有交換律，結合律， 而且是本身的逆運算(a^b^a=b),滿足消去律。
從一個非奇異局勢向一個奇異局勢轉換的方式可以是：
1）使 a = c（+）b
2）使 b = a（+）c
3）使 c = a（+）b
?
#include<iostream> #include<cstdio> using namespace std; #define N 105 int d[N]; int main() {int n;while(scanf("%d",&n)&&n!=0){int m=0,sum=0;for(int i=1;i<=n;i++){scanf("%d",&d[i]);m=m^d[i];}//if(m==0) printf("奇異局勢")for(int i=1;i<=n;i++){
//這里有個括號if((m^d[i])<d[i])
//如果m^d[i]<d[i]說明了的d[i]中可以取出一個數sum++; //使得的d[i] 變為m^d[i],成為奇異局勢 }printf("%d\n",sum);}return 0; }
?
)
