C-必做题11-3
一、题目描述
Julius Caesar 曾经使用过一种很简单的密码。
对于明文中的每个字符,将它用它字母表中后 555 位对应的字符来代替,这样就得到了密文。
比如字符'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
你的任务是对给定的密文进行解密得到明文。
你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。
输入格式
一行,给出密文,密文不为空,而且其中的字符数不超过 200200200。
输出格式
输出一行,即密文对应的明文。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
样例输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
二、思路与算法
本题主要的就是找规律,不需要存储密文和明文,读入一个字符处理之后直接输出即可。
当读入字符不是大写字母时,直接输出;如果是大写字母时,找到对应的字母。
如何找到?是F及之后的字母时,直接减5;A~E加21。
三、代码实现
#include<cstdio>
using namespace std;
char s;
int main(){
int i=1;
while(scanf("%c",&s)!=EOF){
if(s<='Z'&&s>='A'){
if(s>='F'){ s=s-5;}
else{ s=s+21;}
printf("%c",s);
}
else{
printf("%c",s);
}
i++;
}
return 0;
}