KY90 简单密码

最新推荐文章于 2024-11-09 21:51:15 发布

快学会吧

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量360

点赞数 8

分类专栏：牛客刷题记录文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_53043080/article/details/135899455

版权

牛客刷题记录专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Caesar密码解密方法，通过将密文中的每个大写字母替换为其字母表中后5位的字符来还原明文。作者提供了一个C++代码示例，展示了如何处理输入的密文并输出对应的明文。

摘要由CSDN通过智能技术生成

描述

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入描述：

输入中的测试数据不超过100组。每组数据都有如下的形式，而且各组测试数据之间没有空白的行。一组测试数据包括三部分： 1. 起始行 - 一行，包括字符串 "START" 2. 密文 - 一行，给出密文，密文不为空，而且其中的字符数不超过200 3. 结束行 - 一行，包括字符串 "END" 在最后一组测试数据之后有一行，包括字符串 "ENDOFINPUT"。

输出描述：

对每组数据，都有一行输出，给出密文对应的明文。

输入：

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

输出：

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

代码：

#include <iostream>
#include <vector>
#include <string>
using namespace std;
#include <string.h>

void ming(char a) {
	if (a == ' ') {
		cout << " ";
		return;
	}
	int b = a;
	char c;
	if (b >= 65 && b <= 69) {
		b += 21;
		c = b;
		cout << c;
	} else if (b >= 70 && b <= 90) {
		b -= 5;
		c = b;
		cout << c;
	} else {
		cout << a;
	}
}

int main() {
    string str;
	while (getline(cin, str)) {
		if (str == "START") {
			string st;
			while (getline(cin, st)) {
				if (st == "END" || st == "ENDOFINPUT") {
                    cout << endl;
					break;
				}
				for (int i = 0; i < st.size(); i++) {
					ming(st[i]);
				}
				cout << " ";
			}

		}
		
	}
}

思路：

得承认的是，这个代码并不是很好，也看到了别人比较好的代码（还好啦，能通过就行啦）

不过要记录一下错误：我一开始是用cin输入，想着每个单词之间隔一个空格就好，结果就是没有全部AC；看见题解才明白，直接用getline（str，cin）输入一行，只将字母进行修改，而非字母的直接落下来就好