csp模拟1st_A-咕咕东的奇遇

A-咕咕东的奇遇

---

题目描述

一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。

input：
输入一个字符串。
output：
输入一个数，代表最少需要转多少次才能得到这个字符串。

题目思路

这题主要考察字符串处理。使用绝对值函数计算两个字符之间的差值，然后和mid比较，如果小于mid则直接加，大于则用num减去之后再加。

代码实现

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

const int num = 26;
const int mid = 13;

int main()
{
	string str;
	int ans = 0;
	char ch = 'a';
	cin >> str;
	for(int i = 0; i < str.length(); i++)
	{
		int count = abs(int(str[i] - ch));
		ch = str[i];
		if(count <= mid) ans += count;
		else  ans += (num - count);
	}
	cout << ans;
}