題目連接：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; }

?

轉載于:https://www.cnblogs.com/Twsc/p/5738327.html

總結

以上是生活随笔為你收集整理的4.H - 组合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。