送快递

最新推荐文章于 2025-07-16 14:10:13 发布

呃奥哦

最新推荐文章于 2025-07-16 14:10:13 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏：寒假集训

本文链接：https://blog.youkuaiyun.com/be_your_back/article/details/54412433

寒假集训专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个有趣的算法问题：快递小哥如何在特定路径上送快递给bLue，并计算总消耗体力值。输入包括字符串路径及步长，输出为总体力消耗或送达失败提示。

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

Problem Description

最近 bLue 买了很多快递，送快递的艰巨任务就落在了快递小哥头上。

已知快递小哥和 bLue 之间的路可以看做一行字符串，而快递小哥比较奇葩，不按套路走，他从 's' 处出发，每次移动 c 个单位的距离，送到 bLue 所在的位置 'e'。

假设快递小哥每次移动 c 个单位后到达的位置上的字符为 s[i]，那么此次移动所耗费的体力为 s[i] - 'a'。快递小哥想知道从 ‘s’ 出发到 ‘e’ 需要耗费多少体力？

Input

输入数据有多组（数据组数不超过 50），到 EOF 结束。

每组输入包含一行，为一个不含空格且长度不超过 1000 的字符串 str 和快递小哥每次移动的距离 c (c 大于 0 且小于字符串长度)。

保证字符串里只包含一个 's' 和一个 'e'，且只包含小写字母。

Output

对于每组数据，输出一个数字，如果快递小哥能把快递送到 bLue 手上，则输出快递小哥总共需要耗费的体力。如果无法到达 'e'，则输出 "QAQ"（输出不包含引号）。

Example Input

se 1
abscdef 3
sdde 1
asaae 2
aebcdsz 2

Example Output

4
4
10
QAQ
6


#include<stdio.h>
#include<string.h>
#define N 1001
char str[N];
void main()
{
    int len,x,y,i,t1,sum;
    char t2;
    while(scanf("%s %d",str,&len)!=EOF)
    {
        for(i=0;i<strlen(str);i++)
        {
            if(str[i]=='s') x=i;
            else if(str[i]=='e') y=i;
        }
        if(x>y)
        {
            t1=x;x=y;y=t1;
            t2=str[x];str[x]=str[y];str[y]=t2;
        }
        if((y-x)%len==0)
        {
            sum=0;
            for(i=x+len;i<=y;i+=len)
                sum+=str[i]-'a';
                printf("%d\n",sum);
        }
        else printf("QAQ\n");
    }
}