- 在线时间
- 209 小时
- 最后登录
- 2021-1-12
- 注册时间
- 2008-12-4
- 听众数
- 65
- 收听数
- 2
- 能力
- 10 分
- 体力
- 4719 点
- 威望
- 7 点
- 阅读权限
- 100
- 积分
- 2071
- 相册
- 0
- 日志
- 20
- 记录
- 1
- 帖子
- 701
- 主题
- 20
- 精华
- 0
- 分享
- 0
- 好友
- 130

ACMer
升级   2.37% TA的每日心情 | 开心 2015-2-25 23:29 |
|---|
签到天数: 240 天 [LV.8]以坛为家I
群组: Linux推广 群组: Matlab讨论组 群组: 数学建模 |
Problem B: 破译密码& @% M# t* T s/ l: F `- l, P
Time Limit: 1000MS Memory Limit: 65536K
6 m$ }$ K0 ^/ t# m8 WTotal Submissions: 998 Accepted: 667( E* X2 l5 u( ` ~4 b! \% w
Description
9 _# n R5 P& O- Q0 [ x5 I% U/ B+ G/ Q" s# j) k& b8 ?! u* _
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。
, f' F, m) O/ l$ i4 h+ u1 z& H$ k# n) y8 L7 s
密码字母: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 M
+ x2 n- y' V/ }4 V( W" I原文字母: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
2 d5 O+ U+ o& h$ {4 y
A/ ~$ o+ W4 S, d5 q% `9 @) \" M注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。+ s8 q% P8 o. A2 C
Input
; a# d# d/ @" v; k( @+ I* p6 E: l' E& u4 b% \ z$ I
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
" B5 E8 Q1 E7 Z; d- h5 Y6 m0 |1 h- s8 ^% N
起始行:START
) B0 A. T) ~1 H) w密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
1 u9 q: g4 \+ C: w- Y) q2 i结束行:END8 h2 T& f# W9 s [
& T# U+ [" O) I. P' ? A7 E
2 o4 H# i j# U在最后一个数据集之后,是另一行:ENDOFINPUT
0 |' ^: E5 H! }. p% }! rOutput
* Z3 ~7 S5 M# I$ y, Z6 s* Y# }1 A! U/ k9 X
每个数据集对应一行,是凯撒的原始消息。: ]( C3 T0 Z2 p8 c/ @, F- |
Sample Input `3 o0 {$ b+ Q" O; u! Q: K# \7 K
; Z2 }5 G* ?8 A, H- h7 Y
START7 H, |9 x6 t! }
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX1 F7 z P* O. B4 h+ y8 b! s$ G
END
- w' W M, E9 I+ f1 xSTART
; l& u& X2 E7 M" w+ i9 U( N. JN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
# B4 n( {/ B: L+ oEND
5 l, W6 ]; H' p6 _9 C; o; j" {START
. {7 Q: B2 N! ~0 d3 Q. kIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ: k; {$ x0 a% _8 k- N
END9 [* A0 X; G- b, K8 b; M
ENDOFINPUT5 I+ f3 b" m- w5 F. X
Sample Output
4 c' r2 S- {0 ?+ [1 P# y0 `) O& [* e; {
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
5 o b2 g) K+ l% ~- \I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME! q& j; Z/ n4 \) l9 s6 g1 k" y3 w9 x
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE |
|