codeforces 731A - Night at the Museum

最新推荐文章于 2024-10-18 22:48:33 发布

HsgTef

最新推荐文章于 2024-10-18 22:48:33 发布

阅读量170

点赞数

分类专栏： codeforces 文章标签： c++

本文链接：https://blog.csdn.net/qq_52035691/article/details/114499228

版权

codeforces 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个编程问题，题目要求计算从字符'a'开始，经过一系列给定字符，按照字母顺序到达终点的最短路径。代码示例中，通过比较相邻字符之间的ASCII码差值来确定最短路径，并考虑了当差值大于13时取相反方向的策略。最终输出了总路径长度。

摘要由CSDN通过智能技术生成

链接：https://codeforces.ml/problemset/problem/731/A
题意：一个⚪从刚开始是a到所给的每个字符的最短路径
思路：两个相邻的字符如果大于13，则说明走相反的路会更近点。
ac代码如下：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1,s;
	cin>>s1;
	s = "a"+s1;
	int sum=0;
	for(int i=0;i<s.length()-1;i++)
	{
		int a = abs(s[i]-s[i+1]);
		if(a<=13)
		{
			sum += a;
		}
		else
		{
			sum += (26-a);
		}
	}
	cout<<sum<<endl;
}