题目地址:
https://www.luogu.com.cn/problem/P1914
题目背景:
某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。
题目描述:
蒟蒻虽然忘记密码,但他还记得密码是由一个字符串
s
s
s组成。密码是由原文字符串(由不超过
50
50
50个小写字母组成)中每个字母向后移动
n
n
n位形成的。
z
z
z的下一个字母是
a
a
a,如此循环。他现在找到了移动前的原文字符串及
n
n
n,请你求出密码。
输入格式:
第一行:
n
n
n。第二行:未移动前的一串字母
输出格式:
一行,是此蒟蒻的密码
数据范围:
l
s
<
=
50
l_s<=50
ls<=50
代码如下:
#include <iostream>
using namespace std;
int main() {
int x;
string s;
cin >> x >> s;
for (char& ch : s)
if (ch + x <= 'z') ch += x;
else ch += x - 26;
cout << s << endl;
return 0;
}
时间复杂度 O ( l s ) O(l_s) O(ls),空间 O ( 1 ) O(1) O(1)。