程序设计思维与实践 CSP-M1 补题 (3/4/数据班) A - 咕咕东的奇遇

题意

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

思路

这题是一道简单的贪心算法题，圆环总共长26，每次寻找我们都记录下当前位置，在寻找下一个字符时我们将其值减 ‘a’ 即可得到它在数组中的的位置，判断这个值与当前值的距离，从小于等于13的那一边走就行。

总结

贪心算法的简单应用

代码

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

int main()
{
	string str;
	cin>>str;
	char a[26];
	a[0]='a';
	for(int i=1;i<26;i++)
		a[i]=a[i-1]+1;
	int cur=0;
	int cnt=0;
	for(int i=0;i<str.length();i++)
	{
		int nex=str[i]-'a';
		if(nex-cur>=0&&nex-cur<=13)
			cnt+=nex-cur;
		else if(nex-cur>=0&&nex-cur>13)
			cnt+=26-nex+cur;
		else if(nex-cur<0&&cur-nex<=13)
			cnt+=cur-nex;
		else
			cnt+=26-cur+nex;
	
		cur=nex;
	}
	cout<<cnt<<endl;
	return 0;
}