思维+博弈论：字符串操作

传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856

#include<iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        string a;
        cin>>a;
        int len=a.length();
        int b;
        for(int i=0;i<len;i++)
        {
            if(a[i]=='y')
            {
                continue;
            }
            else
            {
                b=i;
                break;
            }
        }
        if(a[b]=='z')
        {
            a[b]='b';
        }
        cout<<a<<endl;
    }
}

　　解析：

Rikka wants to minimize the lexicographical order of the resulwhile Yuta wants to maximize it.

首先如果第一位是a-x的话，先手会直接结束游戏：

如果先手增加第一位，那么后手直接结束游戏；

如果先手不增加第一位，那么后手增加第一位，此时如果先手还不结束游戏，后手直接选择结束。

这三种情况下游戏结束的字典序都要比游戏开始的时候字典序大。

 

如果第一位是y,那么不管先手还是后手都不会选择修改它：

如果先手修改它，后手直接结束游戏；

如果后手修改它，先手再选择同一位，然后在下一次轮到先手的时候结束。

这样对于修改y的那一方都是亏的。

 

如果第一位是z，那么先手会选择修改它，之后后手也会选择修改它，然后就回到了第一种情况先手直接结束游戏，因此结果就是第一位变成了b。

转载于:https://www.cnblogs.com/dragondragon/p/11380140.html