GESP 题解库 / 3 级题解 / [GESP202406 三级] 移位 · 第 15 / 28 题
GESP202406 三级 · B4003 · 入门

移位

输出大写字母表在偏移量为 n 时的移位结果,共 26 个字母。

📊
n ≤ 100
输入范围
🔤
26 个字符
输出长度
⚡
O(26)
时间复杂度
🎯
环形取模
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

所有大写字母都向后按一个固定数目偏移,偏移时把字母表视作首尾相接的环。例如偏移量为 3 时,A 变成 D,Z 变成 C,整个字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 变为 DEFGHIJKLMNOPQRSTUVWXYZABC。

给定偏移量 n,输出移位后的字母表。

💡
人话翻译:把 A ~ Z 这 26 个字母看成围成一圈,整体往后转 n 格,然后把转完的序列写出来。关键在于"转出 Z 之后要回到 A"——这就是取模的作用。

🔍 关键词提取

字母环形移位取模运算字符与数字互转边界回绕

已知条件

项目说明
输入一行一个正整数 n
输出一行 26 个大写字母
数据范围1 ≤ n ≤ 100
关键性质n 是 26 的倍数时,字母表不变

需要解决的问题

02
思维导图
整理解题思路的全貌
🔄 26 个字母转圈
📥 读入
读入偏移量 n
n ≤ 100
先取 n % 26
避免多余旋转
🔄 移位模型
字母表是环形
位置 0 ~ 25 对应 A ~ Z
新位置 = (原位置 + n) % 26
取模实现回绕
🖨️ 输出
输出 26 个字符
顺序:原第 k 位变成第 (k+n)%26 位
或者直接输出起点之后的 26 个字母
末尾不用空格
⚠️ 边界
n = 26 → 原样输出
n = 52 → 原样输出
n = 1 → BCDE…ZA
n = 25 → ZABC…Y
03
样例手算推导
n = 3 的逐位对照

🧮 n = 3 时每个字母变成什么

规则:原字母位置 p 变成新位置 (p + 3) % 26。我们挑几个关键位置看,特别是临近边界的 W、X、Y、Z。

原字母原位置 pp + 3(p+3) % 26新字母说明
A033D普通前进
B144E普通前进
W222525Z刚好到 Z
X23260A越过 Z,回绕到 A
Y24271B越界 2 格
Z25282C越界 3 格
1
前半段:A ~ W

A→D、B→E、…、W→Z

这些字母加 3 后都没超过 Z

共 23 个字母普通过渡

2
边界处:X、Y、Z

X 的 23 + 3 = 26,取模后变 0 → A

Y 的 24 + 3 = 27,取模后变 1 → B

Z 的 25 + 3 = 28,取模后变 2 → C

❗ 这就是"字母表首尾相接"的体现

3
拼起来

前半段 DEFGHIJKLMNOPQRSTUVWXYZ

后半段 ABC

✅ DEFGHIJKLMNOPQRSTUVWXYZABC

🔑
换个角度看更简单:移位后的字母表其实就是"从原第 n 个字母开始,把整圈读一遍"。n = 3 时从 D 开始读:DEFGHIJKLMNOPQRSTUVWXYZ 然后接 ABC。两种理解等价,选你顺手的写。

🧮 几个边界情况

nn % 26输出
11BCDEFGHIJKLMNOPQRSTUVWXYZA
33DEFGHIJKLMNOPQRSTUVWXYZABC
2525ZABCDEFGHIJKLMNOPQRSTUVWXY
260ABCDEFGHIJKLMNOPQRSTUVWXYZ(原样)
520ABCDEFGHIJKLMNOPQRSTUVWXYZ(原样)
10022WXYZABCDEFGHIJKLMNOPQRSTUV
💡
n = 100 时为什么等于 n = 22?100 = 3 × 26 + 22,转 3 整圈等于没转,剩下的 22 才是有效偏移。所有"环形"问题都应该先取模。
04
解法对比
逐位取模 vs 字符串拼接

⚔️ 解法对比

🟢 逐位取模(推荐) 推荐

对 i = 0..25,输出 char('A' + (i + n) % 26)

  • 时间 O(26)
  • 一行循环搞定
  • 天然处理回绕
  • 不需要特判
💡
为什么推荐:取模把"环形"这件事交给数学处理,代码里一个 if 都不用写。

🟠 字符串切片拼接

把字母表当作字符串,切成两段再交换位置

  • 需要处理 n % 26 = 0 的特例
  • 要小心 substr 的下标
  • 两段拼接容易写错
  • 本质还是要取模
⚠️
注意:这种写法在 n 是 26 的倍数时,直接 substr(n) 会得到空串或越界,必须特判。

📈 性能对比

方案代码量边界处理
逐位取模约 5 行自动正确
切片拼接约 10 行需特判 n % 26 == 0
05
算法流程图
取模后逐位输出
开始读入 n;n = n % 26i 从 0 到 25输出字符 char('A' + (i + n) % 26)26 个字母都输出完了吗?结束还有位置 → i 加 1
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

🔄 字母表移位器

输入偏移量 n,立刻看到移位后的 26 个字母,并同时展示两种理解方式。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    scanf("%d", &n);

    n %= 26;                        // 转整圈等于没转,先取模

    for (int i = 0; i < 26; i++) {
        // 原第 i 位的字母,移位后落在 (i + n) % 26 位
        char c = char('A' + (i + n) % 26);
        printf("%c", c);
    }
    printf("\n");
    return 0;
}
🔑
取模为什么能处理回绕?例如 (23 + 3) % 26 = 26 % 26 = 0,正好回到 0(也就是 A)。取模把"超出 25 的部分"自动折回到开头,不需要写任何 if 判断。

📖 关键几行怎么看

代码作用为什么这样写
n %= 26;压缩偏移量转 26 格等于没转,先取模省事
char('A' + (i + n) % 26)算出新字母位置 0 对应 A,+n 后取模保证落在 0 ~ 25
for (i = 0; i < 26; i++)输出 26 个固定长度,不用 while
printf("%c", c)逐字符输出也可以用 putchar
⚠️
两个坑:① 忘了取模 n % 26,虽然本题取模与否结果都对(因为 (i+n)%26 自动处理),但先取模能避免 n 很大时的意外;② 写成 char('A' + i + n % 26) 运算符优先级出错 —— % 的优先级高于 +,结果完全不同。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
1BCDEFGHIJKLMNOPQRSTUVWXYZA偏移 1 格
3DEFGHIJKLMNOPQRSTUVWXYZABC题面样例
25ZABCDEFGHIJKLMNOPQRSTUVWXY偏移 25 格
26ABCDEFGHIJKLMNOPQRSTUVWXYZ26 的倍数 → 原样输出
52ABCDEFGHIJKLMNOPQRSTUVWXYZ52 = 2 × 26,同样是原样
100WXYZABCDEFGHIJKLMNOPQRSTUV100 % 26 = 22,等于偏移 22 格
✅
自查清单:① 括号位置对吗((i+n) % 26)?② 输出了恰好 26 个字符吗?③ n = 26 时输出是原表吗?

🚨 易错点清单

⚠️
运算符优先级写错:char('A' + i + n % 26) 会先算 n % 26,再依次加 i,导致结果错乱。务必写成 char('A' + (i + n) % 26)。
⚠️
n 是 26 的倍数时输出空串:如果用的是"切片拼接"写法,substr(26) 会越界,必须特判。
⚠️
多输出了换行或空格:题目要求一行 26 个字符,字符之间不能有空格。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(26)
空间复杂度
O(1)
输出长度
26
运算量
26 次

时间怎么算的?

空间都用在哪?

只需要循环变量和 n 两个整数。

✅ 固定 26 次运算,任何实现都是瞬间完成;这题考的是取模处理环形的思路。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// 字母环形的标准处理
char shift(char c, int n) {          // 大写字母移位
    return char('A' + (c - 'A' + n) % 26);
}
char shiftLower(char c, int n) {     // 小写字母移位
    return char('a' + (c - 'a' + n) % 26);
}

// 凯撒密码加密/解密
string caesar(const string &s, int n) {
    string r;
    for (char c : s) {
        if (c >= 'A' && c <= 'Z') r += shift(c, n);
        else r += c;                 // 非字母原样保留
    }
    return r;
}

// 取模的通用技巧:把任意整数折到 [0, m)
int mod(int x, int m) { return ((x % m) + m) % m; }   // 处理负数

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
环形取模(i + n) % 26 处理回绕凯撒密码、循环数组、约瑟夫环
字符与数字互转c - 'A' 得位置,+'A' 得字符所有字母相关的题目
先取模再运算压缩到 [0, 26)所有周期性、循环类问题
🌟
思考题:如果只对奇数位置的字母移位、偶数位置不变,代码怎么改?(提示:在循环里加 if (i % 2 == 1) 判断;这就是一些变种加密题的做法。)