題意：在許多堆石子中，兩人輪流取，1.在一堆中取至少一個 ?2.將這一堆分成兩堆

思路：NIM游戲，所有值的異或，當其為0時失敗

nim游戲：

假設只有兩堆，游戲人取得勝利并不在于N1和N2的值具體是多少，而是取決于它們是否相等。

設N1！=N2，游戲人I從大堆中取走的硬幣使得兩堆硬幣數量相等，于是，游戲人I以后每次取子的數量與游戲人II相等而最終獲勝。

但是如果N1= N2，則：游戲人II只要按著游戲人I取子的數量在另一堆中取相等數量的硬幣，最終獲勝者將會是游戲人II。這樣，兩堆的取子獲勝策略就已經找到了。

#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<string> #include<map> #include<set> #include<vector> #include<queue> #include<stack> using namespace std; typedef long long ll;int main() {int n,x;while(scanf("%d",&n) != EOF){int ans = 0;for(int i = 1; i <= n; i++){scanf("%d",&x);ans ^= x;}if(ans)printf("Win\n");elseprintf("Lose\n");}return 0; }

　　

?

轉載于:https://www.cnblogs.com/Przz/p/5409765.html

總結

以上是生活随笔為你收集整理的hdu 5011（博弈）的全部內容，希望文章能夠幫你解決所遇到的問題。

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