三级
C++ 算法考级专栏
🎨 视觉封面【GESP】C++三级练习 luogu-B2113 输出亲朋字符串
GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★✮☆☆☆。
luogu-B2113 输出亲朋字符串
题目要求
题目描述
亲朋字符串定义如下:给定字符串 的第一个字符的 ASCII 值加第二个字符的 ASCII 值,得到第一个亲朋字符; 的第二个字符加第三个字符得到第二个亲朋字符;依此类推。注意:亲朋字符串的最后一个字符由 的最后一个字符 ASCII 值加 的第一个字符的 ASCII 值。
输入格式
输入一行,一个长度大于等于 ,小于等于 的字符串。
输出格式
输出一行,为变换后的亲朋字符串。输入保证变换后的字符串只有一行。
输入输出样例 #1
输入 #1
CONSOLE1 行
1234输出 #1
CONSOLE1 行
cege题目分析
解题思路
-
题目要求根据输入字符串,计算并输出亲朋字符串。
-
解题关键点:
- 理解亲朋字符串的生成规则
- 处理字符串的ASCII值相加
- 特殊处理最后一个字符(需要与第一个字符相加)
- 确保输出结果为一行字符串
-
具体思路:
- 读取输入字符串s
- 创建结果字符串,长度与输入字符串相同
- 遍历字符串,对每个位置i:
- 如果不是最后一个字符,将s[i]与s[i+1]的ASCII值相加
- 如果是最后一个字符,将s[n-1]与s[0]的ASCII值相加
- 输出结果字符串
-
时间复杂度分析:
- 只需要遍历一次字符串,时间复杂度为,其中为字符串长度
- 空间复杂度为,需要存储结果字符串
示例代码
C++24 行
#include <iostream>
#include <string>
int main() {
// 定义字符串变量str用于存储输入
std::string str;
// 读取一行输入到str
std::getline(std::cin, str);
// 创建结果字符串r_str,初始化大小与输入字符串相同,用'\0'填充
std::string r_str = std::string(str.size(), '\0');
// 遍历字符串,计算亲朋字符
for (int i = 0; i < str.size(); i++) {
if (i == str.size() - 1) {
// 最后一个字符特殊处理:最后一个字符ASCII值加上第一个字符ASCII值
r_str[i] = str[str.size() - 1] + str[0];
} else {
// 其他位置:当前字符ASCII值加上下一个字符ASCII值
r_str[i] = str[i] + str[i + 1];
}
}
// 输出结果字符串
std::cout << r_str;
return 0;
}💡 OneCoder 资源指引
所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
🤝 技术交流与答疑
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
📚
猜你想读 · 相关文章推荐
GESP 编程与算法 · 三级⏱️ 3 分钟
【GESP】C++三级练习BCQM3091,选择题判定
GESP三级字符串string和一级知识点if-else分支语句练习,非常基础,对于我孩子来说练习重点在一级部分,字符串只是碰巧遇到了。
阅读全文 →
GESP 编程与算法 · 三级⏱️ 4 分钟
【GESP】C++三级练习 luogu-B2109 统计数字字符个数
GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★✮☆☆☆。
阅读全文 →
GESP 编程与算法 · 三级⏱️ 4 分钟
【GESP】C++三级练习 luogu-B2110 找第一个只出现一次的字符
GESP三级练习,字符串和数组练习(C++三级大纲中5号知识点,一维数组和6号知识点,字符串),难度★★☆☆☆。
阅读全文 →
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com
读者讨论与留言
💬 还没有读者留言,快来成为第一个讨论者吧!

