题解

题目解析

• 输入输出：输入一个正整数 $n$（$1 \le n \le 100$）表示偏移量。输出一行字符串，表示将标准大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 每个字母向后偏移 $n$ 位后的结果（循环移位，即 Z 偏移后接 A）。
• 数据范围：$1 \le n \le 100$，偏移量可能大于 26，需要取模处理。
• 复杂度要求：仅需处理 26 个字母，时间复杂度 $O(26)$，即 $O(1)$。
• 算法知识点：模运算、ASCII码转换、循环移位

思路解析

1. 建立映射关系：将字母 A 到 Z 映射为数字 $0$ 到 $25$。对于第 $i$ 个字母（从 0 开始计数），偏移后的新位置为 $(i + n) \bmod 26$。
2. 处理循环特性：由于字母表是首尾相接的环，使用取模运算 % 26 自动处理越界情况。例如 Z（对应 25）偏移 3 位：$(25 + 3) \% 26 = 2$，对应 C。
3. 转换回字符：将计算得到的数字（0-25）加上 'A' 的 ASCII 码值，转换回对应的大写字母并输出。

完整代码

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

int main() {
    int diff;
    cin >> diff;
    // 遍历26个大写字母，i=0对应'A'，i=25对应'Z'
    for (int i = 0; i < 26; i++) {
        // 计算偏移后的位置：当前位置+偏移量，对26取模实现循环
        int x = (i + diff) % 26;
        // 将数字0-25转换为字符'A'-'Z'
        cout << char(x + 'A');
    }
    return 0;
}