正題

題目鏈接:https://ac.nowcoder.com/acm/contest/1100/A

---

題目大意

$n$個環(huán)，第$i$個環(huán)有$a_i$個珠子。要求涂色時沒有相鄰的同色。

兩個人輪流涂色，直到一個人無法涂色為止。

---

解題思路

其實先手后手的勝利與他們的操作沒有任何關(guān)系。

考慮一個$n$個點的環(huán)$(n>1)$，我們發(fā)現(xiàn)最終狀態(tài)下顏色一定是交替出現(xiàn)的，因為如果有兩種相鄰的同色，那么他們中間至少有一個空位，那里面就可以填上另一種顏色，所有最終被涂色的個數(shù)一定是偶數(shù)(也就是后手必勝)，然后只有一個點就是先手必勝。

多個環(huán)的話異或一下就好了。

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; int T,n,ans; int main() {scanf("%d",&T);while(T--){scanf("%d",&n);ans=0;for(int i=1;i<=n;i++){int x;scanf("%d",&x);ans^=(x==1);}if(!ans) printf("hamster\n");else printf("rabbit\n");} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的牛客-仓鼠的石子游戏【博弈论】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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