【蓝桥】软件校内模拟赛（二）凯撒密码加密题目+题解

最新推荐文章于 2022-04-26 17:22:10 发布

原创

最新推荐文章于 2022-04-26 17:22:10 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了凯撒密码加密的基本原理及其实现方法，通过一个具体的示例，展示了如何使用C++语言对英文单词进行加密处理，适用于初学者理解和实践简单的加密算法。

文章目录

前言
凯撒密码加密

前言

本题解为第十一届软件类校内模拟赛个人题解，但非官方满分题解，因此，可能存在下列问题

题意理解错误，导致答案错误。
代码中存在一些问题，导致答案错误。
算法复杂度的分析有误，导致不能在规定时间内得出结果。
因报名属于软件类，故本篇题解全部由 C++ 语言完成，第一次进行校内模拟，没有想到无法查看题目，且木得官方题解，因此题目名称是根据问题描述总结（已忘记题目原名称qwq）。

因此蒟蒻在此提供思路为主，附有非题解代码，如有出错（很有可能）欢迎大佬们指正，祝大佬们们在正赛中取得好成绩。

凯撒密码加密

题目描述

给定一个单词，请使用凯撒密码将这个单词加密。
　　凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，…，w变为z，x变为a，y变为b，z变为c。
　　例如，lanqiao会变成odqtldr。
　　
输入格式
　　输入一行，包含一个单词，单词中只包含小写英文字母。
输出格式
　　输出一行，表示加密后的密文。
样例输入
lanqiao
样例输出
odqtldr
评测用例规模与约定
　　对于所有评测用例，单词中的字母个数不超过100。

思路：

题目已经很明显给出提示，a~w字母统一都+3，xyz单独处理-23即可加密

代码：

#include<bits/stdc++.h>
typedef long long ll;
const int inf = 10000000 + 10;
const int sz = 100010;
using namespace std;
#define ri register int
inline void