第一次csp模拟赛A 转盘寻找字母的问题

题意：
有一个转盘上面有着abcdef…xyz首尾相接，其中指针初始指向a点，此后每次可顺时针或者逆时针旋转一个单位，对于题目给定的一个字符串，依据字符串上字母的顺序，利用转盘依次找到每一个字母，输出最小的总共转动的次数。

---

思路：
首先用String读取该字符串，便可得到每一个字符和字符串的总长度。考虑到字符可以转成ascii码。便将，字符依次转化成数字大小，便转化成数字之间求最短路的问题（不过要注意此处的a和z是首尾相连接的）。a的ascii码是97，z的ascii码是122.对于每一个需要找的字符*(暂且以*代替)。将字符转化成数字，将要找的数字减去当前所在的数字位置，便可到路径长度。对于这个路径长度需要做两个处理，一：不清楚数字的前后位置，得出来的路径长度可能是负数。此时加上一个总得路径长度，即得到正数的长度。二：因为是首尾相接，故路径长度最短的肯定小于等于13，故若得出来的路径长度大于13，则用26减去，得到当前的最短路径。加上每一次的最短路径，便可得到总的最短路径。

---

总结：
一开始看到这个问题想到的是路径搜索。（但是在递归实现的时候出现问题了，也不知道处在哪儿，就换了种思路。）后来换思路后实现还是不难的。

---

代码:

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

int bfs(int t, int k){
	int a=t-k;
	int b=k-t;
	if(a<0){
		a+=26;
	}
	if(b<0){
		b+=26;
	}
	if(a>b){
		return b;
	}else{
		return a;
	}
	
}
int main(){
	string c;
	cin>>c;
	int count=0;
	int t;
	int k=97;
	for(int i=0;i<c.length();i++){
		t=c[i];
		count+=bfs(t,k);
		k=t;
	} 
	cout<<count<<endl;
	
	return 0;
}