- 在线时间
- 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# P2 i, P( K9 n, r: P( cTime Limit: 1000MS Memory Limit: 65536K" C& R2 ~+ g6 \5 k6 b
Total Submissions: 998 Accepted: 667
& a+ E& d6 G" o% {( i( MDescription. W0 Y6 ^6 h# D6 J) p
! P$ S; G( u% C; Q; A) j2 P
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 & d7 j4 E8 |' V* g+ |: O7 L; i8 Z
) N6 `/ q- `! ~8 a- `
密码字母: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 5 Y. B+ p! t- `4 z# U
原文字母: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 $ K" |4 L7 J- }# t+ \( |( z! h
4 c; J0 l) [0 b/ k- ?注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
7 H/ L2 _, Z+ [0 i- B$ F* YInput
1 V5 g2 f |# }4 Y) K& E4 B7 Y% m3 B( F% m# A" `: R
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
6 c% P* P2 h+ O$ U
7 f- V5 l2 e5 w. `起始行:START: ?% S* T. ^7 U% ?$ `
密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.+ z. a, _! r& D" d0 _0 i9 }
结束行:END1 @; t: u- ]/ d `% O. W: Q ^
5 n3 J" T, Z2 Y3 e* B! d8 F0 s
4 r! |! i2 {! z( s, x
在最后一个数据集之后,是另一行:ENDOFINPUT
' @: w* o! t# Z2 Q% u$ yOutput% n% h! f8 C# y' p' A
0 x4 z0 i7 N% U! |6 {) [" N6 Y每个数据集对应一行,是凯撒的原始消息。- V1 F: `' s7 y& i3 R5 S* R# x( p
Sample Input
n) _8 v8 {: t6 X# Q3 x6 {( ]- l
0 }) B2 C9 c, t) {6 ZSTART8 A" t j) U( r/ S, X* x, H$ z5 r) j
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
8 B0 M! A* a, A& X" J2 a* _. J1 _. h" [END5 u& Y& I9 o: }3 q! ^- c9 U. x; ~
START
$ F: g$ w! I* E& HN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ# t; Y s) `/ W6 }, c! A. s
END' q. Y( X/ T5 x& [, Y ]$ \
START. c9 Q1 {3 e8 O1 Y" I
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
' f0 T* }) z( CEND
; T2 Q' b8 I P+ lENDOFINPUT! h8 L' A _4 q3 ~$ |2 ]' s
Sample Output7 k; @. } U5 a! x
) a7 n0 F! W! N8 p! U
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES/ Z' p! ^6 p- G1 ^( `
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
: I) K+ Z/ j q, D( o$ _DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE |
|