csp信奥赛C++高频考点专项训练之字符串 --【字符串基础】：凯撒密码

题目背景

某蒟蒻迷上了 "小书童"，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。

题目描述

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n n n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n n n，请你求出密码。

输入格式

第一行： n n n。第二行：未移动前的一串字母。

输出格式

一行，是此蒟蒻的密码。

输入输出样例 #1

输入 #1

复制代码

1
qwe

输出 #1

复制代码

rxf

说明/提示

字符串长度 ≤ 50 \le 50 ≤50， 1 ≤ n ≤ 26 1 \leq n \leq 26 1≤n≤26。

分析思路

本题是一个经典的凯撒密码问题。给定原文字符串（仅包含小写字母）和移动位数 n，要求将每个字母向后移动 n 位，其中 z 的后一个是 a，形成循环。

处理方法：遍历字符串的每个字符 c，计算 (c - 'a' + n) % 26，得到移位后的字母索引，再加上 'a' 即为新字符。由于 n 可能大于 26，取模运算能保证循环正确。最后输出结果字符串。

代码实现

cpp 复制代码

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

int main() {
    int n; // 移动位数
    string s; // 原文字符串
    cin >> n >> s; // 读取输入
    for(int i=0; i<s.size(); i++) { // 遍历每个字符
        // 计算移位后的字符：'a' + (当前字符相对'a'的偏移 + n) mod 26
        s[i] = 'a' + (s[i] - 'a' + n) % 26;
    }
    cout << s << endl;  // 输出密码
    return 0;
}

功能分析

输入：第一行一个整数 n（ 1 ≤ n ≤ 26 1 \le n \le 26 1≤n≤26），第二行一个由小写字母组成的字符串（长度不超过 50）。
输出：一行字符串，为原字符串中每个字母向后移动 (n) 位后得到的密码（循环移位）。
处理逻辑：程序读取数据后，对每个字符使用取模运算完成循环移位，直接修改原字符串并输出。

【完整系列请查看专栏】：
信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

各种学习资料，助力大家一站式学习和提升！！！

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	cout<<"##########  一站式掌握信奥赛知识!  ##########";
	cout<<"#############  冲刺信奥赛拿奖!  #############";
	cout<<"######  课程购买后永久学习，不受限制!   ######";
	return 0;
}

【秘籍汇总】（完整csp信奥赛C++学习资料）：

1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课：

https://edu.csdn.net/course/detail/40437 点击跳转

 https://edu.csdn.net/course/detail/41081 点击跳转

3、csp信奥赛高频考点知识详解及案例实践：

CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解：

信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

信奥赛C++提高组csp-j初赛&复赛真题题解（持续更新）： https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解：

GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	cout<<"跟着王老师一起学习信奥赛C++";
	cout<<"    成就更好的自己！       ";
	cout<<"  csp信奥赛一等奖属于你!   ";
	return 0;
}