程序设计思维与实践 Week4 模拟赛 A 咕咕东的奇遇

题目描述：

咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。

输入格式：

输入只有一行，是一个字符串。

输出格式：

输出最少要转的次数。

思路：

看到的第一眼还以为是个约瑟夫环问题，结果不是。题目是一个贪心问题，假设当前所在字母B，想要到字母Z，有两种方案，第一种是沿着B->C->D->...->Y->Z，另一种方案是B->A->Z，显然第二种方案步数最少。贪心思路是：对于当前的字母now，要想去下一个字母next，每次走环上最短的那一半，总的步数是最少的。对环的处理，需要用到%运算。

#include<iostream>
#include<cstring>
using namespace std;
string s;
int sum(char c)
{
	if(c>='a'&&c<='z')
	return c-'a';
	if(c>='A'&&c<='Z')
	return c-'A';
}
int main()
{
	int a,b,ans=0;
	cin>>s;
	int l=s.length();
	int now=0;
	for(int i=0;i<l;i++)
	{
		int next=sum(s[i]);
		a=(now-next+26)%26;
		b=(next-now+26)%26;
		ans+=min(a,b);
		now=next;
	}
	cout<<ans;
	return 0;
}