題目描述

• 游戲題，給一個只有$0$和$1$的回文串，對每一個人有兩種操作：1、將這個串中任意的$0$變成$1$。2、如果當前串是非回文狀態(tài)，可以將$0$和$1$排序。
• 問最后誰會贏這場比賽。

思路分析

• 由于一開始就是回文串，那么對于Alice來說，只要她選了任意的一個$0$變成$1$，那么Bob來說，總能找到和她選的$0$對稱的$0$，所以Bob必勝，因為Bob可以在最后一回合選擇第二種操作。
• 然后就是特殊情況，比如只有一個$0$，那么肯定是Bob贏。奇數(shù)個$0$，那么就證明這個$0$是在中心位置，Alice一開始就把這個中心位置變成$1$，就和上面一個點一樣了，所以是Alice勝。
• 總結(jié)一下，如果只有偶數(shù)個$0$，那么Bob必勝，奇數(shù)個$0$(除$1$個以外)是Alice贏。

代碼如下

#include <bits/stdc++.h> using namespace std; int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin >> t;while (t--){int n;cin >> n;string s;cin >> s;int cnt = 0;for (int i = 0; i < n; i++){if (s[i] == '0')cnt++;}if (cnt % 2){if (cnt > 1){cout << "ALICE" << endl;}elsecout << "BOB" << endl;}elsecout << "BOB" << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Codeforces1527B1的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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