CSP-M1 补题 A - 咕咕东的奇遇 Gym - 270437D

咕咕东的奇遇

题目描述

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

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

样例输入
zeus
样例输出
18
数据点
字符串长度
1,2
小于等于10
3,4,5
小于等于100
6,7,8,9,10
小于等于10000

解题思路

使用 string 存储题目输入，把 a-z 看成收尾相连的环，我们可以直接进行字符串的加减，计算顺时针转的距离和逆时针转的距离，取较小者计数。

程序源码

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main() {
	string s; //输入字符串
	cin >> s;
	int size = s.size();
	int  distance = 0, shun = 0, ni = 0; //总距离 顺时针转需要的距离 逆时针转需要的距离
	char current = 'a', target = '0'; //当前指向 目标字符

	for (int i = 0; i < size; i++) {
		target = s[i]; //获得目标距离

		shun = (current + 26 - target) % 26; //计算顺时针转的距离
		ni = (target + 26 - current) % 26; //计算逆时针转的距离

		if (shun < ni) distance += shun; //取较小者，计数
		else distance += ni;
		current = target;
	}

	cout << distance << endl; //输出
	return 0;
}