咕咕东的奇遇--字母转盘问题-优快云博客

本文链接：https://blog.youkuaiyun.com/kai2000/article/details/104979764

本文介绍了一个关于字母转盘的问题，咕咕东需要找到从字母a开始，通过顺时针或逆时针旋转到达目标字符串的最少转动次数。通过对不同情况的分类讨论，可以确定最短距离。例如，对于输入'zeus'，答案是18。提供的C++代码实现了这一解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入格式

输入只有一行，是一个字符串。

输出格式

输出最少要转的次数。

样例输入

zeus

样例输出

数据点

字符串长度

1,2 小于等于10
3,4,5 小于等于100
6,7,8,9,10 小于等于10000

题解：

这个题就是对于我们最简单的和钟表类似的一个转盘，要找两个标度之间的最小距离。我们可以进行分类讨论即可，我们知道最长的就是半个周期。如果超过半个周期，就用全周期减去就是最短距离。

完整代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include <algorithm> 
#include <cstring>
#include <cmath>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int bushu(char a,char b)
{
	int x=b-a;
	if(abs(x)>13) x=26-abs(x);
	if(abs(x)<=13) x=abs(x);
	return x;
}

int main(int argc, char** argv) {
	char str[10000];
	cin>>str;
	int a=strlen(str);
	int count=0;
	count+=bushu('a',str[0]);
	for(int i=1;i<a;i++)
	{
		count+=bushu(str[i-1],str[i]);
	}
	cout<<count<<endl;
	return 0;
}

反思：

没说的，太简单了