【程序设计思维与实践 CSP-M1 A】咕咕东的奇遇

题目描述：

有一个圆环，由字母表中字母首尾相接组成。环上有一个指针，最初指向a。每次可顺时针或逆时针旋转一格。例如：a顺时针转到b，逆时针转到z。现在有一个字符串，求需要转多少次可使指针依次指向字符串中的字母。

输入格式：

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

Sample Input：

zeus

输出格式：

输出最少要转的次数。

Sample Output：

18

思路：

要使转的次数最少，即每次到达下一个字母时转的格数都要最少。因此，每次旋转时要考虑是顺时针转还是逆时针转可使转的格数比较少。
设指针目前指向字母为before，下次要到达的字母为next。
若next的字典序大于before，若顺时针转格数为next-before（此处为ASCII相减）；若逆时针旋转格数为26-1+before-next；
若next的字典序小于before，若顺时针旋转格数为26-1+next-before；若逆时针旋转格数为before-next；
通过对上述公式的整理以及取绝对值运算，可合并一部分情况。

代码：

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

int main(int argc, char** argv) {
 string str;
 int temp=0,count=0,c[3];
 cin>>str;
 for(int i=0;i<str.size();i++)
 {
  int a=str[i]-'a';
  c[0]=abs(a-temp);
  c[1]=abs(26+a-temp);
  c[2]=abs(26-a+temp);
  int min=0;
  for(int i=1;i<3;i++)
   if(c[i]<c[min])
    min=i;
  count+=c[min];
  temp=a;
 }
 cout<<count<<endl;
 return 0;
}