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

csp信奥赛C高频考点专项训练之字符串 --【字符串基础】凯撒密码题目背景某蒟蒻迷上了 “小书童”有一天登陆时忘记密码了他没绑定邮箱 or 手机于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码但他还记得密码是由一个字符串组成。密码是由原文字符串由不超过 50 个小写字母组成中每个字母向后移动n nn位形成的。z的下一个字母是a如此循环。他现在找到了移动前的原文字符串及n nn请你求出密码。输入格式第一行n nn。第二行未移动前的一串字母。输出格式一行是此蒟蒻的密码。输入输出样例 #1输入 #11 qwe输出 #1rxf说明/提示字符串长度≤ 50 \le 50≤501 ≤ n ≤ 26 1 \leq n \leq 261≤n≤26。分析思路本题是一个经典的凯撒密码问题。给定原文字符串仅包含小写字母和移动位数 n要求将每个字母向后移动 n 位其中z的后一个是a形成循环。处理方法遍历字符串的每个字符c计算(c - a n) % 26得到移位后的字母索引再加上a即为新字符。由于 n 可能大于 26取模运算能保证循环正确。最后输出结果字符串。代码实现#includebits/stdc.husingnamespacestd;intmain(){intn;// 移动位数string s;// 原文字符串cinns;// 读取输入for(inti0;is.size();i){// 遍历每个字符// 计算移位后的字符a (当前字符相对a的偏移 n) mod 26s[i]a(s[i]-an)%26;}coutsendl;// 输出密码return0;}功能分析输入第一行一个整数 n1 ≤ n ≤ 26 1 \le n \le 261≤n≤26第二行一个由小写字母组成的字符串长度不超过 50。输出一行字符串为原字符串中每个字母向后移动 (n) 位后得到的密码循环移位。处理逻辑程序读取数据后对每个字符使用取模运算完成循环移位直接修改原字符串并输出。【完整系列请查看专栏】信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整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标准模板库STLhttps://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 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}