CSP模测——咕咕东的奇遇

咕咕东的奇遇

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

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

三、输出
输出最少要转的次数。

四、样例输入

zeus

五、样例输出

18

六、数据范围

数据点	字符串长度
1,2	小于等于10
3,4,5	小于等于100
6,7,8,9,10	小于等于10000

七、解题思路
从一个字母走到顺时针走到另一个字母，若走的次数n大于13，则逆时针走26-n次。
总结：该题作为csp模测第一题，思路比较简单，不出问题能拿到全分。

八、代码样例

#include<iostream>
#include<string>
using namespace std;

char a='a';
int sum=0;

int main()
{
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++)
	{
		for(int j=0;j<26;j++)
		{
			if(s[i]==a)
			{	
				if(j<13) sum=sum+j;
				else sum=sum+(26-j);
				break;
			}
			a++;
			if(a>'z') a='a';
		}
	}
	cout<<sum<<endl;
}