week4 CSP M1 字母转盘

题目描述

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

样例

Input
zeus
Output
18

思路分析

要得到最少要转的次数，就得使每次由一个字母指向另一个字母时转的次数最少，又因为顺时针和逆时针转的次数和为26，若转动次数小于等于13，则就是最小次数；若转动次数大于13，则26-转动次数就是最小次数；

整型变量ToA表示当前字母转到a的转动次数=str[i]-‘a’，整型变量flag保存上一个字母转到a的转动次数，则path=abs(ToA-flag)。

AC代码

#include<iostream>
#include<string>
#include<cmath>
using namespace std; 
//每次都选择当前字母到下个字母最少转动次数 
int main()
{
 string str;
 cin>>str;
 int size=str.size();
 int ans=0,flag=0;
 for(int i=0;i<size;i++)
 {
  int ToA=str[i]-'a';//当前字母顺时针到a的次数 
  int path=abs(ToA-flag);
  if(path<=13)
  {
   ans+=path;
  }
  else
  {
   ans+=26-path;
  }
  flag=ToA;
 }
 cout<<ans;
 return 0;
}