当前位置: 首页 > 工具软件 > CAESAR > 使用案例 >

P1141 Caesar密码 OJ

阳长恨
2023-12-01

题目描述

Julius Caesar 生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是 Caesar 军团中的一名军官,需要把 Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第 5 个字母替换(例如:消息原文中的每个字母 A 都分别替换成字母 F,V 替换成 A,W 替换成 B ......),其他字符不变,并且消息原文的所有字母都是大写的。

例:

密码字母: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

输入描述

最多不超过 140000 个数据集组成。每个数据集由 3 部分组成:

起始行:START 密码消息:由 1 到 140000 个字符组成一行,表示 Caesar 发出的一条消息

结束行:END

在最后一个数据集之后,是另一行:ENDOFINPUT

输出描述

每个数据集对应一行,是 Caesar 的原始消息。

样例输入

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<bits/stdc++.h>

using namespace std;
string SA[100];
int main(){
	string s;
	int k=0;
	while(getline(cin,s)){
		if(s=="START" || s=="END"){
			continue;
		}
		if(s=="ENDOFINPUT"){
			for(int i = 0;i<k;i++){
				cout<<SA[i]<<endl;
			}
			k=0;
			break;
		}
		
		for(int i=0;i<s.length();i++){
			if(s[i]<='Z' && s[i]>='A'){
				// 现在是第几个字母
				int now = s[i]-'A';
				// 26个字母 0代表第一个字母A 
				// 所以最后一个是25 %25+1=26 
				int after = (now-5+26)%26 ;
				
				s[i] = 'A'+after; 
			}
		}
		SA[k++]=s;
		
	}
	return 0;
}

 类似资料: