标签：加密 int 明文 char 字母表 中国矿业大学 密文 凯撒 homework

E、凯撒加密法

题目描述

凯撒加密法，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。
例如，当偏移量是左移3的时候：
明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC
使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作，得到原来的明文。例如：
明文：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
密文：WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ
现在给定你一个字符串S（长度不会超过1000000）和一个整数k（-1000000000<=k<=1000000000），分别代表接受者收到的密文和在加密该密文时向后的偏移量，你的任务是计算出原来的明文
注意：只有字母在加密时才会发生偏移，其它字符保持不变

输入

    输入包含多组数据，其中第一行为数据组数T（T<=10）
    每组数据第一行为一个字符串S，由数字、字母以及常见字符组成（不含空格），第二行为一个整数k代表加密时向后的偏移量（|S|<=1000000,-1000000000<=k<=1000000000）

输出

对每组数据，输出一行字符串，代表输入中的密文对应的明文。

样例输入

1
DEFGHIJKLMNOPQRSTUVWXYZABC
3

样例输出

ABCDEFGHIJKLMNOPQRSTUVWXYZ

题解

#include<bits/stdc++.h>
using namespace std;
int main(){
	int k,T;
	string S[11];
	cin>>T;
	for(int i=0;i<T;i++){
		cin>>S[i]>>k;
		k%=26;
		for(int j=0;j<S[i].length();j++){
			if(S[i][j]>=65&&S[i][j]<=90){
				if(S[i][j]-k<65){
					S[i][j] = char(S[i][j]-k+26);
				}
				else S[i][j] = char(S[i][j]-k);
			}
			else if(S[i][j]>=97&&S[i][j]<=122){
				if(S[i][j]-k<97){
					S[i][j] = char(S[i][j]-k+26);;
				}
				else S[i][j] = char(S[i][j]-k);
			}
		}
	}
	for(int i=0;i<T;i++){
		cout<<S[i]<<endl;
	}
	return 0;
}

标签：加密,int,明文,char,字母表,中国矿业大学,密文,凯撒,homework
来源： https://blog.csdn.net/qq_45953999/article/details/121234989

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。