1.题目介绍
小书童——凯撒密码
题目背景
某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。
题目描述
蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 \(n\) 位形成的。z
的下一个字母是 a
,如此循环。他现在找到了移动前的原文字符串及 \(n\),请你求出密码。
输入格式
第一行:\(n\)。第二行:未移动前的一串字母。
输出格式
一行,是此蒟蒻的密码。
样例 #1
样例输入 #1
1
qwe
样例输出 #1
rxf
提示
字符串长度 \(\le 50\),\(1 \leq n \leq 26\)。
2.题解
2.1 使用求余%来表示循环
思路
这里唯一一个难点当ch+n超出'z'时,如何进行循环?
这里就可以采用偏移量+求余的方式进行
即 (ch - 'a' + n) % 26(偏移量) + 'a'(基值)
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
string str;
cin >> str;
for(char ch: str){
ch = (ch - 'a' + n) % 26 + 'a';
cout << ch;
}
}
标签:26,ch,小书童,样例,P1914,密码,str,凯撒
From: https://www.cnblogs.com/trmbh12/p/17980317