【洛谷】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)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值