中国矿业大学算法概论homework三 E、凯撒加密法

本文主要是介绍中国矿业大学算法概论homework三 E、凯撒加密法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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;
}

这篇关于中国矿业大学算法概论homework三 E、凯撒加密法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！