有n堆石子。a b兩個人輪流拿，a先拿。每次只能從一堆中取若干個，可將一堆全取走，但不可不取，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n及每堆石子的數量，問最後誰能贏得比賽。
例如：3堆石子，每堆1顆。a拿1顆，b拿1顆，此時還剩1堆，所以a可以拿到最後1顆石子。
input
第1行：乙個數n，表示有n堆石子。（1 <= n <= 1000)
第2 - n + 1行：n堆石子的數量。(1 <= a[i] <= 10^9)
如果a獲勝輸出a，如果b獲勝輸出b。311
1
a全部異或一遍。。
#include typedef long long ll;
using namespace std;
ll a[100005];
int main()
ll s=0;
for(int i=0;iif(s==0)
else
return 0;
}
博弈論 Nim遊戲
這種遊戲稱為nim博弈，遊戲過程中面臨的狀態成為局面。n im nimni m博弈不存在平局，只有先手必勝和先手必敗兩種情況。定理nim 博弈先手 必勝,當 且僅當a 1xora2 xor xoran 0nim博弈先手必勝,當且僅當 a 1 texta 2 text cdots text a n n...
博弈論（一） Nim遊戲
重點結論 對於乙個nim遊戲的局面 a1,a2,an 它是p position當且僅當a1 a2 an 0，其中 表示位異或 xor 運算。nim遊戲是博弈論中最經典的模型 之一？它又有著十分簡單的規則和無比優美的結論，由這個遊戲開始了解博弈論恐怕是最合適不過了。nim遊戲是組合遊戲 combina...
博弈論之Nim遊戲
二 nim遊戲的定義 三 過程例項 四 分析 3.bouton s theorem 五 例題 nim遊戲是博弈論中最經典的模型 之一 它又有著十分簡單的規則和無比優美的結論 nim遊戲是組合遊戲 combinatorial games 的一種，準確來說，屬於 impartial combinator...