- 在线时间
- 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: 破译密码# _# [7 c/ }$ Q: ]( y9 a& v
Time Limit: 1000MS Memory Limit: 65536K3 N" b( T0 j: e- s) j4 ]$ m3 Y3 X
Total Submissions: 998 Accepted: 6670 Y/ K1 x" y5 E
Description4 o$ q r' i: Z0 H+ W6 j
, y! V, [# {* ~9 c
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 8 W' G8 T& z9 E9 d M
8 N8 O3 R" g* m, ~4 x
密码字母: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
! v) y+ v; w5 T1 Q6 f! J1 W原文字母: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 ' A8 S" X/ ^* ?' i$ m
) \9 a2 d5 K. U# D2 d$ c. I, w注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
* C5 A- W9 t; o1 CInput
# @* A' ~' v* K, {3 a: ?2 b1 x+ R0 g; y. {
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
& S* @6 a2 l% P& C% L
1 k# a6 k+ a4 D+ \起始行:START
* G6 v( B& e( k9 {密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
; w, z& J+ Z, w- J+ q% m2 R4 ~结束行:END/ a8 Q7 R3 a) R9 p/ f" g
3 u) R3 j8 v6 N; ]- Z4 z; _! p7 j1 I
; K( r1 x9 p6 P' G" c, \+ m在最后一个数据集之后,是另一行:ENDOFINPUT6 D# |: w, i4 Q( y
Output5 D% Z8 {; P' ]8 y
' D, [5 v' P! w
每个数据集对应一行,是凯撒的原始消息。8 o5 M4 r( B. r w& q6 t- p
Sample Input) h$ h7 q2 P' `. @; ^2 ^! s, {
% }3 X1 v9 P# c m% Y/ b8 K
START5 _/ h+ T9 l4 f2 C1 x' j
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
, r( R, F9 p6 t2 qEND
9 o) q- C! q( _) qSTART
, u% |' H. T1 j i& S0 BN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
( s, t& C1 }% @: w) i, L1 g2 q6 z; sEND
3 Z/ r1 b; k2 rSTART
+ p- o$ w; ?! y: l& RIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
! ^7 O2 X) u' [8 @7 ?( e7 g7 C. ]END# l9 S O# }. E4 h3 @5 \) n
ENDOFINPUT
) `4 ~- G F* a" ^2 x7 BSample Output8 {: @! B3 a$ _
9 ~% O. o8 Z0 {3 ?IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES' Q: D7 m4 V! R+ O, ^4 u
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME+ G- ?6 t; \' k8 O, w- D, ?5 j* V
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE |
|