codeforces 731A Night at the Museum

最新推荐文章于 2021-03-07 21:36:47 发布

原创最新推荐文章于 2021-03-07 21:36:47 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #water

cf 同时被 2 个专栏收录

20 篇文章

订阅专栏

water

7 篇文章

订阅专栏

本文介绍了 CodeForces 平台上的 731A 题目解决方案，该题要求计算给定字符串中每两个相邻字母之间的距离之和。文章提供了 C++ 实现代码，并采用最小距离计算方法简化了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/problemset/problem/731/A
题意：给出一串字符串，求每个两个相邻字母之间的距离的和。距离定义为下图上的劣弧长。第一个字母计算其与’a’的距离。

例如样例：
输入：zeus
输出：18
18=1+5+10+2；

分析：水题。
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[105];
    scanf("%s",s+1);
    s[0]='a';
    int sum=0,n=strlen(s),t;
    for(int i=1;i<n;i++)
    {
        t=s[i]-s[i-1];
        t=abs(t);
        sum+=min(t,26-t);
    }
    printf("%d\n",sum);
}