2019年暑假集训第十套题

最新推荐文章于 2023-11-14 18:30:10 发布

算法小猪

最新推荐文章于 2023-11-14 18:30:10 发布

阅读量839

点赞数

CC 4.0 BY-SA版权

分类专栏：训练赛

本文链接：https://blog.youkuaiyun.com/xzerui/article/details/98334311

博客内容包含多个编程竞赛题目解析，包括手链价值计算、笔记本选择问题、机器人行走安全序列长度和办公室钥匙分配的最短时间问题。每个问题都有详细的题目描述、输入输出格式、样例和解题思路，部分题目提供源代码。

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

问题 A: 手链的价值

题目描述

经过几年的努力，小C成功晋级国家集训队，成功被保送清华大学，为了庆祝，叶老师决定送小C一个礼物。
在珠宝店，叶老师终于发现一种既便宜又大气的手链。
手链的价格是看手链上的宝石决定的，每一种宝石的价值不一样。
具体规则如下：
宝石A的价值是1、宝石B的价值是2、宝石C的价值是3·····宝石Z的价值是26。
为了防止被销售员虚报价格，叶老师决定请你帮忙计算一下手链的价值。

输入

本题有T组数据。
对于每组数据只有一行。
1≤T≤20
1≤手链长度≤100000

输出

输出结果，并换行。

样例输入

2 
ABCD
LOVELOVE

样例输出

10
108

题解：

我的写法比较蠢，也就是

用26个if判断一下，然后sum求和

源代码：

#include<bits/stdc++.h>
using namespace std;
char a[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>a;
        int sum=0;
        for(int i=0;i<strlen(a);i++)
        {
            if(a[i]=='A')sum+=1; 
            else if(a[i]=='B')sum+=2;
            else if(a[i]=='C')sum+=3;
            else if(a[i]=='D')sum+=4;
            else if(a[i]=='E')sum+=5;
            else if(a[i]=='F')sum+=6;
            else if(a[i]=='G')sum+=7;
            else if(a[i]=='H')sum+=8;
            else if(a[i]=='I')sum+=9;
            else if(a[i]=='J')sum+=10;
            else if(a[i]=='K')sum+=11;
            else if(a[i]=='L')sum+=12;
            else if(a[i]=='M')sum+=13;
            else if(a[i]=='N')sum+=14;
            else if(a[i]=='O')sum+=15;
            else if(a[i]=='P')sum+=16;
            else if(a[i]=='Q')sum+=17;
            else if(a[i]=='R')sum+=18;
            else if(a[i]=='S')sum+=19;
            else if(a[i]=='T')sum+=20;
            else if(a[i]=='U')sum+=21;
            else if(a[i]=='V')sum+=22;
            else if(a[i]=='W')sum+=23;
            else if(a[i]=='X')sum+=24;
            else if(a[i]=='Y')sum+=25;
            else if(a[i]=='Z')sum+=26;
        }
        cout<<sum<&