【洛谷】P1914 小书童——凯撒密码

题目地址:

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)

猜你喜欢

转载自blog.csdn.net/qq_46105170/article/details/120375929