题目大意
有一个字符串,Alice先手,每一次两个人都可以把之前未被修改的字符改成任意和此时字符不相同的字符,Alice希望字符串的字典序尽量小,Bob希望字符串的字典序尽量大,输出改后的字符串
题解
从前往后遍历,如果该Alice,就将此时的字符改为a,如果已经是a了,就改成b,如果到了Bob,就将此时的字符改为z,如果已经是z了,就改成y
#include<cstdio>
char str[55];
int main(){
int n;
scanf("%d",&n);
while(n--){
scanf("%s",str);
for(int i=0;str[i];i++){
if(i%2){
if(str[i]<'z'){
str[i]='z';
}else{
str[i]='y';
}
}else{
if(str[i]>'a'){
str[i]='a';
}else{
str[i]='b';
}
}
}
printf("%s\n",str);
}
}