題目來自於hihocoder':
時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb 描述
今天我們要認識一對新朋友,alice與bob。
alice與bob總是在進行各種各樣的比試,今天他們在玩乙個取石子的遊戲。
在這個遊戲中,alice和bob放置了n堆不同的石子,編號1..n,第i堆中有a[i]個石子。
每一次行動,alice和bob可以選擇從一堆石子中取出任意數量的石子。至少取1顆,至多取出這一堆剩下的所有石子。
alice和bob輪流行動,取走最後乙個石子的人獲得勝利。
假設每一輪遊戲都是alice先行動,請你判斷在給定的情況下,如果雙方都足夠聰明,誰會獲得勝利?
輸入第1行:1個整數n。表示石子堆數。1≤n≤100
第2行:n個整數,第i個整數表示第i堆石子的個數a[i],1≤a[i]≤10000
輸出第1行:1個字串,若alice能夠獲勝輸出"alice",否則輸出"bob"
樣例輸入
33 2 1
樣例輸出
bob
#includeusing namespace std;
int main()
if(res==0)
cout<<"bob\n";
else
cout<<"alice\n";
}
hiho 1163 博弈遊戲 Nim遊戲
這個博弈可以說是很經典了,就是我總忘。nim博弈。我猜都不會在比賽裡考了吧。結論很簡單。就是所有堆取異或 為0乙個人勝,不為0另外的人勝。include include include include include include int main int m while scanf d m eo...
博弈 Nim遊戲
nim遊戲是博弈論中最經典的模型,它又有著十分簡單的規則和無比優美的結論。nim遊戲是組合遊戲 combinatorial games 的一種,準確來說,屬於 impartial combinatorial games 以下簡稱icg 滿足以下條件的遊戲是icg 可能不太嚴謹 1 有兩名選手 2 兩...
NIM遊戲 博弈
1.尼姆博弈 n堆石子,每堆的數量a1,a2,a3.an,一方取完後石子個數為0則該方獲勝,問先手是否必勝 if ans a1 a2 a3 an 0 先手必勝 else 先手必輸 延伸1 在此問基礎上新增乙個集合,集合內的數字是每次操作可取的石子個數,每次從一堆中取,最後無法取者判輸 對每堆石子算得...