C++ 算法考级专栏
🎨 视觉封面【GESP】C++三级真题 luogu-B4003 [GESP202406 三级] 移位
GESP三级真题,字符串和一维数组相关题目,难度★★☆☆☆。
luogu-B4003 [GESP202406 三级] 移位
题目要求
题目描述
小杨学习了加密技术移位,所有大写字母都向后按照⼀个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环,例如,当偏移量是 的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
注:当偏移量是 的倍数时,每个大写字母经过偏移后会恰好回到原来的位置,即大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。
输入格式
第一行包含一个正整数 。
输出格式
输出在偏移量为 的情况下,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。
输入输出样例 #1
输入 #1
3输出 #1
DEFGHIJKLMNOPQRSTUVWXYZABC说明/提示
【样例解释】:
当偏移量是 的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
【数据范围】:
对于全部数据,保证有 。
题目分析
解题思路
本题的解题思路如下:
-
输入处理:
- 读取偏移量n(1 ≤ n ≤ 100)
-
字符串处理:
- 准备26个大写字母的字符串
- 计算实际需要偏移的位数(n % 26)
- 对每个字母进行偏移处理:
- 当前字母的ASCII码加上偏移量
- 如果超出'Z'的范围,需要回环到字母表开头
-
输出处理:
- 按顺序输出偏移后的字母表
复杂度分析:
- 时间复杂度:,只需要处理固定长度(26)的字符串
- 空间复杂度:,只需要常量级的存储空间
示例代码
#include <iostream>
int main() {
// 读取偏移量
int n;
std::cin >> n;
// 遍历26个大写字母
for (int i = 0; i < 26; i++) {
// 计算偏移后的ASCII码值
int cur_idx = 'A' + i + n % 26;
// 如果超出'Z'的ASCII码值,需要回环到字母表开头
if (cur_idx > 'Z') {
cur_idx -= 26;
}
// 输出偏移后的字符
std::cout << char(cur_idx);
}
return 0;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++三级练习 luogu-B2110 找第一个只出现一次的字符
GESP三级练习,字符串和数组练习(C++三级大纲中5号知识点,一维数组和6号知识点,字符串),难度★★☆☆☆。
【GESP】C++三级真题 luogu-B3868 [GESP202309 三级] 进制判断
GESP三级真题,字符串和一维数组相关,难度★★☆☆☆。 luogu-B3868 [GESP202309 三级] 进制判断 题目要求 题目描述 N 进制数指的是逢 N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和...
【GESP】C++三级真题 luogu-B3956 [GESP202403 三级] 字母求和
GESP三级真题,字符串和一维数组相关题目,难度★★☆☆☆。 luogu-B3956 [GESP202403 三级] 字母求和 题目要求 题目描述 小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母 a...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

