【Week4 CSP A】咕咕东的奇遇【模拟】

题意：

一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。

---

思路：

每次要旋转时，计算前一个字符到后一个字符需要旋转多少次。若字符a>=字符b，则两者旋转次数为a-b与26-(a-b)中较小的那一个。

---

总结：

一道很简单的模拟题，是CSP T1级别，应稳定AC。

---

代码：

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

int juli(char a,char b)	//默认a>=b 
{
	if(a<b)	
	{
		char t=a;
		a=b;
		b=t;
	}
	int juli1=a-b;
	int juli2=26-juli1;
	if(juli1<=juli2)	return juli1;
	else return juli2;
}
int main()
{
	string s;
	cin>>s;
	long long int sum=0;
	int size=s.size();
	for(int i=0;i<size;i++)
	{
		if(i==0)
		{
			sum=sum+juli('a',s[0]);
		}
		else 
		{
			sum=sum+juli(s[i-1],s[i]);
		}
	}
	cout<<sum<<endl;
	return 0;
}