2023. Donald is a postman
Time limit: 1.0 secondMemory limit: 64 MB
Donald Duck works as a postman for the Walt Disney Studios. He delivers children’s letters from all over the world to his friends, which are cartoon characters. The Studios has three cases for the letters, with nine sections in each case. Every section has thename of the receiver on it. All cases stand in a row as it is shown at the picture below.
Donald Duck have broughtnletters today. Initially, he stands near the leftmost case. He has to make one step to go to the neighboring case or to the previous one. How many steps will he make until he puts all the letters into the respective sections, if he does this in the order they are in his bag?
Input
The first line contains an integernthat is the amount of letters in Donald’s bag (1 ≤n≤ 1000). Thefollowingnlines contain receivers of the letters in the order they are in the bag.
Output
Output the number of steps Donald should make to put all the letters into the cases.
Sample
inputoutput
4AuroraTianaArielMulan5
解析：预处理一下各个名字在哪个case里面，，然后再按照输入顺序移动即可。
AC代码：
#include <cstdio>#include <string>#include <iostream>using namespace std;int a[30];int main(){#ifdef sxkfreopen("in.txt", "r", stdin);#endif //sxkfor(int i=0; i<26; i++){if(i == 'A' – 'A' || i == 'P' – 'A' || i == 'O' – 'A' || i == 'R' – 'A')a[i] = 1;else if(i == 'B' – 'A' || i == 'M' – 'A' || i == 'S' – 'A')a[i] = 2;else if(i == 'D' – 'A' || i == 'G' – 'A' || i == 'J' – 'A' || i == 'K' – 'A' || i == 'T' – 'A' || i == 'W' – 'A')a[i] = 3;else a[i] = 0;}int n;string s;while(scanf("%d", &n)==1){int ans = 0, now = 1;for(int i=0; i<n ; i++){cin>>s;ans += a[ s[0] – 'A' ] > now ? a[ s[0] – 'A' ] – now : now – a[ s[0] – 'A' ];now = a[ s[0] – 'A' ];}printf("%d\n", ans);}return 0;}
人生的成功不过是在紧要处多一份坚持，
