week 4 CSP模拟 A 转盘 Gym - 270437D

题意：

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

输入格式
输入只有一行，是一个字符串。
输出格式
输出最少要转的次数。

样例输入 zeus
样例输出 18

数据范围：
数据点字符串长度1,2小于等于103,
4,5小于等于1006
,7,8,9,10小于等于10000

---

思路：

这道题是一道模拟题，由字母组成的圆环实际上是一个数组元素为26个字母的字符数组，环上的指针实际上指的是数组id，初始为’a’的位置0，后来更新为新转到的字符位置。转动得次数实际上指的得是两个字母在字符数组中的位置距离，顺时针转和逆时针转实际上就是两种计算距离的方式，将数组想象成环结构，采用模运算就可以得到位置。例如某个字母的位置是x,某个字母的位置是y，则两种方式计算的就是(x - y + 26)%26和(y - x + 26)%26。

---

代码：

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

int main()
{
	string name;
	cin >> name;
	int now = 0;
	int length = name.size();
	int number = 0;
	for (int i = 0; i < length; i++)
	{
		int num = name[i] - 'a';
		int shun = (num - now + 26) % 26;
		int ni = (now - num + 26) % 26;
		if (shun < ni)number += shun;
		else number += ni;
		now = num;
	}
	cout << number;
}