简单密码
题目详情(来源:北京大学考研机试题)
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。
输出格式
对每组数据,都有一行输出,给出密文对应的明文。
数据范围
每个密文的长度不超过 100。
输入样例:
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
解题思路
这题很简单就是对一个暗文字符串进行破解,翻译成明文字符串,翻译规则题目已给出,每个暗文字符和它的明文字符一一对应。观察一下转换规则即可发现,我们只需先将每个字符在字母表中的相对顺序order(0~25)计算出来,再将(order+21)%26即可计算出转换后字符的相对序号,最后再将该序号加上A的ASCII码即可转换出相应的明文。
注意:空格和其他字符不做处理!!!
AC代码
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while (1)
{
getline(cin, s);
if (s == "ENDOFINPUT") break;
if (s != "START" && s != "END")
{
for (int i = 0; i < s.size(); i++)
{
if (s[i] >= 'A' && s[i] <= 'Z')
{
s[i] = 'A' + (s[i] - 'A' + 21) % 26;
}
}
cout << s << endl;
}
}
return 0;
}