前言:
21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。
题目描述:
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组。每组数据都有如下的形式,而且各组测试数据之间没有空白的行。
一组测试数据包括三部分:
- 起始行 - 一行,包括字符串 “START”
- 密文 - 一行,给出密文,密文不为空,而且其中的字符数不超过200
- 结束行 - 一行,包括字符串 “END”
在最后一组测试数据之后有一行,包括字符串 “ENDOFINPUT”。
输出描述:
对每组数据,都有一行输出,给出密文对应的明文。
解答
#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
int main()
{
string str;
while (getline(cin,str)) {
if (str == "START" || str == "END")
continue;
else
if (str == "ENDOFINPUT")
break;
else{
for (int i = 0; i < str.length(); i++)
if (str[i] >= 'A' && str[i] <= 'Z')
if (str[i] - 5 >= 65)
str[i] -= 5;
else
str[i] = 'Z' + str[i] - 'A' - 4;
cout << str << endl;
}
}
return 0;
}