官方题解

T1 午枫的字符串加密

题目大意

给了一个 $m$ 加密后的字符串，求出加密前的字符串。

解题思路

由于小写英文字母只有 $26$ 个，所以加密也是 $26$ 次一个循环。我们可以将 $m$ 直接对 $26$ 取模，可以对每一个字符用循环模拟解密的过程，即将这个字母变成在字母表上循环左移 $m$ 位后的字母，时间复杂度 $O(m\%26)$ 。

当然，也可以通过直接计算直接得到加密前的字母，时间复杂度 $O(1)$ 。std 给出的是 $O(1)$ 的方法。

参考代码

#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve(){
    int n,m;cin>>n>>m;
    string s;cin>>s;

    m%=26;
    for(auto x:s){
        int u=x-'a';
        u=(u-m+26)%26;
        cout<<(char)(u+'a');
    }
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    solve();
}