- 在线时间
- 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: 破译密码& o8 O" E ?$ {# T
Time Limit: 1000MS Memory Limit: 65536K
" a d$ m% g9 V7 J% {& N' [Total Submissions: 998 Accepted: 667! P$ Q F2 [$ I1 P/ c8 D/ v/ k
Description
( c/ d c& A o1 t N7 f; a4 X# o- j. ~6 }0 _3 O9 ]6 t& x. w& E
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。
7 p& A* s, `' X* _" B! d8 \
- \" D9 G: ?9 ~1 u, c& q9 w: m密码字母: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 % s+ @7 D: A6 W8 [
原文字母: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
& y/ _( f% Z7 r
# M) }. a* X; g& q: Q0 S注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
/ E7 t) y+ @! e GInput2 W0 k2 ]& Q5 Q ]6 B1 T
9 d' S- _$ U% K/ H' g4 G& V最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成: 4 X8 }3 K$ b! [, ^7 w4 l
, Q5 }9 f# ?. o: b! Q8 A6 k* M% l起始行:START
" N, V( I" y$ ]* m密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.. T5 s: \, d- Q( D
结束行:END* E# g7 T; I. V1 u9 i1 R
9 P# B L0 c0 ?4 P
, }; E1 D8 z: h/ j+ q在最后一个数据集之后,是另一行:ENDOFINPUT
8 G$ Q2 B9 [$ P, X6 ~7 E5 eOutput
' ^) l' X: N. j/ k1 y; ]2 `4 j% F$ ^3 |) u
每个数据集对应一行,是凯撒的原始消息。
- K5 T# r( d* H. f- f7 O# p6 q3 I) RSample Input
) f4 r: u/ |& Y2 l( t% H2 z2 a: l- J+ ?* R# J) o# p
START
+ [& l7 C. P. O$ |, R/ {; K8 K8 fNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX0 @) W2 u# S' \$ @# A8 b5 A# Z
END
( }" k3 M) o: w2 F5 Q5 j3 uSTART0 T+ S N! \, z
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ+ d7 V& I" O Z: ?2 V$ n' w
END w. ^' ^" h: Y& @( ~3 b
START7 p8 J% N4 z: _8 \
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ4 s3 T* L8 N$ ^$ @% K8 o7 F5 K v
END
, }9 m$ c* X$ iENDOFINPUT
0 C/ d2 Y" ]& ?# WSample Output5 E$ ?% A4 \ n8 F
, }$ F1 E9 j3 R8 S, ^8 G* y
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES+ K# o" U1 K2 u5 h9 x: y
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME' U; `9 m& L: H/ V% x1 E: p
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE |
|