Week4 CSP-M1 A

题目描述：

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

思路：

从一个数转到另一个数可以顺时针转x次，或逆时针转y次，则x ≡ y（mod 26），取x，y中绝对值小的那个，如此重复即可

总结：

注意问题抽象即可，抽象到越简单的层面越好

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
//没有必要存储字母
int point=0,ans=0,now;
char t[10005];
int main()
{
    //模26同余的两个数的绝对值的最小 
    scanf("%s",t);
    int len=strlen(t); 
    for(int i=0;i<len;i++)
    {
        now=t[i]-'a';
        int t1=abs(now-point);
        int t2=abs(26-t1);
        ans+=min(t1,t2);
        point=now;
    }
    cout<<ans<<endl;
}