正題

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

---

題目大意

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

兩個(gè)人輪流涂色，直到一個(gè)人無(wú)法涂色為止。

---

解題思路

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

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

多個(gè)環(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)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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