Codeforces Round #700 (Div. 2) A Yet Another String Game

Problem - 1480A - Codeforces

题意：

荷马有两个朋友爱丽丝和鲍勃。 两人都是字符串迷。 有一天，Alice 和 Bob 决定在长度为 n 的由小写英文字母组成的字符串 s=s1s2…sn 上玩游戏。 他们轮流移动，爱丽丝迈出第一步。 走棋时，棋手必须选择一个以前没有选择过的索引i（1≤i≤n），并将si改为任何其他c≠si的小写英文字母c。 当所有的指标都被选中时，游戏结束。 Alice 的目标是使最终字符串在字典上尽可能小，而 Bob 的目标是使最终字符串在字典上尽可能大。 他们俩都是游戏专家，所以他们总是以最佳方式玩游戏。 荷马不是游戏专家，所以他想知道最后的字符串是什么。

思路：

基于贪心的博弈，按贪心来做即可

Alice让可选的第一个变成a，或已经是a了变成b

Bob让可选的第一个变成z，或已经是z了变成y

Code：

#include <bits/stdc++.h>
using namespace std;
string s;
void solve(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(i%2==0){
            if(s[i]=='a') s[i]='b';
            else s[i]='a';
        }else{
            if(s[i]=='z') s[i]='y';
            else s[i]='z';
        }
    }
    cout<<s<<endl;
}
int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int T;
    cin>>T;
    while(T--) solve();
    return 0;
}

总结：

基于贪心的博弈，按贪心来做即可