題目鏈接：點(diǎn)擊查看

題目大意：給出 n 堆石子，兩個(gè)人輪流取，至少取一個(gè)，取到最后一個(gè)的人輸

題目分析：尼姆博弈是取到最后一個(gè)的人獲勝，這個(gè)題正好反著

一個(gè)很顯然的奇異局勢就是，每一堆的石子的個(gè)數(shù)都為 1 且有偶數(shù)堆石子，此時(shí)對應(yīng)著異或和為 0

然后分兩種情況討論：

只有一堆石子的個(gè)數(shù)大于 1 ：此時(shí)先手總是可以通過操作使得石子堆數(shù)為奇數(shù)且每堆只有一個(gè)石子

有超過一堆石子數(shù)大于 1 時(shí)：可以先手將異或和變?yōu)?0

代碼：

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){int n;scanf("%d",&n);int _xor=0;bool flag=false;for(int i=1;i<=n;i++){int num;scanf("%d",&num);_xor^=num;if(num>1)flag=true;}if(_xor&&flag||!flag&&!_xor)puts("John");elseputs("Brother");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的HDU - 1907 John(尼姆博弈变形)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。