- 在线时间
- 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: 破译密码1 S0 i1 K+ _# o' \" M! g+ m
Time Limit: 1000MS Memory Limit: 65536K
0 `+ G, p3 d0 N1 h2 rTotal Submissions: 998 Accepted: 667
- s& n. Q: o: m* x; g' ]Description
) u) }+ c' S0 l' e8 |7 w- O1 K- A* @. t2 L
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 & C2 X. F1 B I; n
/ d/ z6 Y0 ?) ]6 C) k2 ~0 W
密码字母: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 . b" p" @! a; {
原文字母: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
$ }* H3 S' t. l. F+ g, E2 d, J
+ j2 Y9 H* m; c* I K' v! z4 B2 C注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。3 |6 s# B6 U' s& r
Input
& q, K, X4 P- l) E& W% P" e# Q/ V+ ?' X2 |
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成: 8 w' Z2 E4 |/ Z. s( R" _/ Z
) O2 V" a8 L2 D
起始行:START
, {. `; ?/ F2 D5 j2 `密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
" c$ T% l4 v4 O; L5 P& L1 R* ^结束行:END
% W6 y# R. a8 J5 I. c1 w3 [; e# n, ^. L) N) Z6 L0 k6 }
! \1 O/ f6 k! B! E8 `) i. }7 i3 A
在最后一个数据集之后,是另一行:ENDOFINPUT
6 m+ s" x. I, T9 j) y5 r7 E, X, MOutput: X7 t& C" b4 h+ \5 O
, o2 R5 I" t) p6 m
每个数据集对应一行,是凯撒的原始消息。
" N! ]& k: W @# ~$ O9 K# HSample Input
8 J* b& m# a) @/ h( |/ L3 S' \* E; U, \3 Y% g
START
( z5 s! n N$ l9 H ~NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
1 A7 G$ [3 p6 W2 {. t% `. R G' E. WEND% U) h w0 B$ S4 `4 x
START b" N2 n; z9 d' p. X1 ^ q6 P; V1 P2 `
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
- d r: B9 z4 Y. w6 _& sEND) h7 T2 k. @- c1 a1 Q, L: J
START1 d. Q o5 Z) K
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
" C* M* S3 ~4 s' QEND. F S2 n( j' ?# s6 o9 M0 g3 ?1 [
ENDOFINPUT9 _1 f1 G) Z1 P, o, k
Sample Output
; y) d v! B$ z. b$ u1 ]6 B+ t/ i( z+ W8 g
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
# B; Q. i1 p0 SI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME/ s- ^ l w& e; Y5 h$ t
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE |
|