密码锁的转动 CF731A

最新推荐文章于 2024-07-05 10:55:33 发布

原创最新推荐文章于 2024-07-05 10:55:33 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种解决CodeForces-731A问题的有效方法，通过字符串处理技巧来计算最短转换路径。文章详细介绍了算法流程，并提供了完整的C++代码实现。

A - 小赵的简单题

CodeForces - 731A

首先理解题意，想好注意事项：

这是一串字符串的问题，也就是说假如是“bcd”意思则为：从a先转到b再到C到d，一共是转了三转；

开始解决问题：

#include<iostream>
using namespace std;
int main()
{
	char ch[120];                            //首先定义你想要的字符串；
	gets(ch);
	int l=strlen(ch),t,ans=0;
	for(int i=0;i<l;i++)
	{
		if(i==0)
		t='a';                              //因为每个字符的起始位置是不同的，所以需要一个变量t，一次的起始位置是上一次的终点；
		if(ch[i]>=t)
		{
			if(ch[i]-t<=t+26-ch[i])             //让顺时针转和逆时针转的相比较，谁小用谁；
			ans+=ch[i]-t;
			else ans+=t+26-ch[i];
		}
		else
		{
			if(t-ch[i]<=ch[i]+26-t)
			ans+=t-ch[i];
			else ans+=ch[i]+26-t;
		}
		t=ch[i];
	}
	cout<<ans<<endl;
	return 0;
}