题目描述:
Julius Caesar 生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是Caesar 军团中的一名军官,需要把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
题目来源:百练2975
输入描述
最多不超过100个数据集组成。每个数据集由3部分组成:
起始行:START
密码消息:由1到200个字符组成一行,表示Caesar发出的一条消息
结束行: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
输出描述
每个数据集对应一行,是Caesar 的原始消息。
思路
具体实现
#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
using namespace std;
int main(){
char str[20];
char map[27] = "VWXYZABCDEFGHIJKLMNOPQRSTU";
while (scanf("%s\n", str), strcmp(str, "ENDOFINPUT") != 0) {
string str1;
getline(cin, str1);
for(int i = 0; i < str1.length(); i++){
if(str1[i] - 'A' >= 0 && str1[i] - 'A' <= 25) str1[i] = map[str1[i] - 'A'];
}
cout << str1 <<endl;
char str2[10];
scanf("%s\n", str2);
}
return 0;
}
时间复杂度
小结
scanf输入一行时记得要加\n吸收换行符