Rikka with Game2019杭电多校第九场hdu6684签到题（思维题）

题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=6684

题意：
R和Y玩一个字符串游戏，给定一个字符串，有两种操作，一种是终止游戏，另一种是将某个字母向右移，如a->b,b->c…z->a，循环变换，不能逆向操作，R想得到最小化字典序，Y想得到最大的字典序。

输入：
一行T代表测试样例次数，之后T行，每一行一个字符串

输出：
对于每组测试样例，输出一行的最终的游戏结果。

解题思路：
分情况：

1. 对于字符串中的a，R一定会喊停
2. 对于字符串中的y，Y不敢去加
   因为一旦Y把y加到z，那么R会把z加到a，Y再把a加到b，R会喊停，这样的结果就是b了，比原来的y小
3. 对于字符串中的z，最后都会变成b

因此，对于输入的字符串来讲：

1. 如果第一位是z，则改成b输出
2. 如果第一位是y，那么检查后面出现的第一个z，如果前面的y是连续的，那么将z改成b即可
3. 其他原样输出

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
	char s[102];
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",s);
		if(s[0]=='z')
			s[0]='b';
		else if(s[0]=='y')
		{
			int n=0,i;
			for(i=0;i<(int)strlen(s);i++)
			{//检查字符串前面是否有连续的y
				if(s[i]=='y')
					n++;
				else if(s[i]=='z')
					break;
			}
			if(i!=(int)strlen(s)&&i==n)
				s[i]='b';
		}
		printf("%s\n",s);
	}
	return 0;
}