Codeforces Round #376 (Div. 2) A. Night at the Museum

题目链接：http://codeforces.com/contest/731/problem/A

#include  <cstdio>
#include <iostream>

using namespace std;
char a[26];
int main()
{
    string s;
    for(int i = 0; i < 26; i++)
        a[i] = 'a'+i;
    while(cin >> s)
    {
        int cnts = 0;
        int p = 0;
        for(int i = 0; i < s.size(); i++)
        {
            char ch = s[i];
            int tmp = 0;
            if(a[p] == ch) continue;
            else
            {
                p = (p+1)%26; tmp++;
                while(a[p] != ch)
                {
                    tmp++;
                    p = (p+1)%26;
                }
                cnts += min(tmp, 26-tmp);

            }
        }

        printf("%d\n", cnts);

    }
}