首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#13138

移动距离 森林里住着 26 只小动物,它们分别对应字母 A 到 Z。这些小动物的家沿着一条直线排列,相邻两家之间的距离为 1。它们的排列顺序记作一个字符串 S。…

移动距离

森林里住着 26 只小动物,它们分别对应字母 A 到 Z。这些小动物的家沿着一条直线排列,相邻两家之间的距离为 1。它们的排列顺序记作一个字符串 S。

现在,你要按顺序去拜访 A、B、C、……、Z。每次拜访时,你需要从当前动物的家移动到目标小动物的家。起初,你直接在动物 A 所处的位置。请计算到拜访完Z为止,需要移动的距离之和。

时间限制:1000ms,内存限制:256MB

输入格式

共一行,输入一串字符串 S。

输出格式

共一行,输出一个整数,表示从 A 出发到拜访完 Z 的最小总移动距离。


输入样例#1

ABCDEFGHIJKLMNOPQRSTUVWXYZ

输出样例#1

25

输入样例#2

VENFLQURTCWOAXMGJYIZDKSBHP

输出样例#2

231

数据范围:

S长度为 26。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;math.h&gt; int main() {     char s[27];  // 存储输入的字符串(长度固定为26)     scanf("%s", s);     int pos[26]; // 记录每个字母的位置,索引 0对应 A,25 对应 Z     for (int i = 0; i &lt; 26; i++) {                 pos[s[i] - 'A'] = i;     }     int total = 0;     int cur = pos[0];  // 初始位置是 A 的位置(pos[0])     // 按顺序从 A 到 Z 计算移动距离     for (int i = 1; i &lt; 26; i++) {         int tag = pos[i];         total += abs(tag - cur);  // 累加移动距离         cur = tag;     }     printf("%d\n", total);     return 0; }</pre>
这道题暂未补解析。