OneCoder Avatar
OneCodercoderli.com · 1025 篇博文
三级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++三级真题 luogu-B3956 [GESP202403 三级] 字母求和

📅 2025-05-15·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP三级真题,字符串和一维数组相关题目,难度★★☆☆☆。

luogu-B3956 [GESP202403 三级] 字母求和

题目要求

题目描述

小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母 a 代表了正整数 ,字母 b 代表了正整数 ;对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母 A 代表了负整数 。小杨同学利用这种放缩对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串,该字符串中每个字母所代表数字的总和即为加密前的整数,例如 aAc 对应的加密前的整数为 。

对于给定的字符串,请你计算出它对应的加密前的整数是多少。

输入格式

第一行一个正整数 ,表示字符串中字母的个数。
第二行一个由大写字母和小写字母的字符串 T,代表加密后得到的字符串。

输出格式

输出一行一个整数,代表加密前的整数。

输入输出样例 #1

输入 #1

CONSOLE2 行
3
aAc

输出 #1

CONSOLE1 行
-61

说明/提示

对全部的测试数据,保证 。


题目分析

解题思路

本题的解题思路比较简单直接:

  1. 输入处理:

    • 读取字符串长度n
    • 读取由大小写字母组成的字符串
  2. 字符串遍历处理:

    • 遍历字符串中的每个字符
    • 判断字符是大写还是小写字母
    • 对于小写字母,计算其在字母表中的位置(1-26)
    • 对于大写字母,取其ASCII码的负值
  3. 结果计算:

    • 累加每个字符对应的数值
    • 输出最终结果

复杂度分析:

  • 时间复杂度:,其中n为字符串长度
  • 空间复杂度:,只需要常数级别的额外空间

示例代码

C++31 行
#include <iostream>
#include <string>

int main() {
    // 定义字符串长度变量n
    int n;
    std::cin >> n;

    // 定义密码字符串变量
    std::string pwd;
    std::cin >> pwd;

    // 定义结果变量,用于累加各字符对应的数值
    int result = 0;

    // 遍历密码字符串的每个字符
    for (int i = 0; i < pwd.length(); i++) {
        // 如果是小写字母,加上字母顺序对应的正整数(a=1,b=2,...)
        if (std::islower(pwd[i])) {
            result += pwd[i] - 'a' + 1;
        }
        // 如果是大写字母,加上ASCII码的负值
        else {
            result -= pwd[i];
        }
    }

    // 输出最终结果
    std::cout << result;
    return 0;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!