A-咕咕东的奇遇（贪心算法）

A-咕咕东的奇遇（贪心算法）

一、题目描述

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

输入格式

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

输出格式

输出最少要转的次数。

样例输入

zeus

样例输出

18

数据规模

数据点 	字符串长度
1,2 	小于等于10
3,4,5 	小于等于100
6,7,8,9,10 	小于等于10000

二、思路与算法

本题思路和算法都比较简单，目的是想让转出一个字符串需要的次数最少，选定贪心指标：转出每个字符需要的次数最少。
所以对每个字符进行判断，应该顺时针还是逆时针转动（只有这两种可能）。
所以，总用后一个字符减去前一个字符，根据代码中的分类，把所需次数加到总次数里即可。
易错点：注意指针一开始总是指在a上面，第一个字符也需要从a开始转过去！否则WA。

三、代码实现

#include<iostream>
#include<map>
#include<string>
using namespace std;

int main(){
	string s;
	cin>>s;
	int result=0,num=0;
	char f=s[0];
	num=f-'a';
	if(13<=num&&num<=25){
			result=result+(26-num);
	}
	else{if(0<=num&&num<13){
		result=result+num;
		}
		else{
			if(-13<=num&&num<0){
			result=result-num;
			}
			else{
				if(-25<=num&&num<-13){
					result=result-(-26-num);
				}
			}
		}
	}
	for(int i=0;i<s.size()-1;i++){
		char a,b;
		a=s[i];
		b=s[i+1];
		num=b-a;
		if(13<=num&&num<=25){
			result=result+(26-num);
			continue;
		}
		if(0<=num&&num<13){
			result=result+num;
			continue;
		}
		if(-13<=num&&num<0){
			result=result-num;
			continue;
		}
		if(-25<=num&&num<-13){
			result=result-(-26-num);
			continue;
		}
	}
	cout<<result<<endl;
	return 0;
}

四、经验与总结

1. 规定好谁减谁，确定好各个范围，就可以确定每个区间的操作，整个题目也顺理成章就下来了。前面这两步比较重要，不算难，更注重细心和严谨。
2. 多个if时，一定要记得continue或者break等，不然就把else都写上，否则容易一个if完了，又去if别的if，偏离想实现的功能。