POJ3749 破译密码
来源:互联网 发布:毕业分布图制作软件 编辑:程序博客网 时间:2024/06/05 17:08
一、题目信息
破译密码
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6693 Accepted: 4182
Description
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。
密码字母: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 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
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
密码字母: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 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
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
Input
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
在最后一个数据集之后,是另一行:ENDOFINPUT
- 起始行:START
- 密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
- 结束行:END
在最后一个数据集之后,是另一行:ENDOFINPUT
Output
每个数据集对应一行,是凯撒的原始消息。
Sample Input
STARTNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJXENDSTARTN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJENDSTARTIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJENDENDOFINPUT
Sample Output
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSESI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROMEDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
二、算法分析
水题一个,自己分析。注意字符串的输入。
三、参考代码
#include <stdio.h>#include <string.h>int main(){ char code,s[10]; while(1) { scanf("%s",s); getchar(); if ( strcmp(s,"ENDOFINPUT")== 0 ) break; else if( strcmp(s,"START") == 0 ) { while((code = getc(stdin)) != '\n') printf("%c",(code>='A'&&code<='Z')?('A'+(code-'A'+21)%26):code); printf("\n"); } } return 0;}
- POJ3749 破译密码【密码】
- POJ3749 破译密码
- 【POJ3749】:破译密码
- poj3749 破译密码
- POJ3749 破译密码【字符密码】
- 北大ACM poj3749 破译密码
- 破译密码
- 破译密码
- 破译密码
- 破译密码
- poj3749
- poj3749
- POJ3749
- POJ 3749 破译密码
- pku 3749 破译密码
- PKU--3749 破译密码
- HDOJ 1287 破译密码
- 本地QQ密码破译
- NSArray和NSMutableArray的常用方法
- c#利用qq的smtp服务器发邮件
- MySQL5.5服务器命令选项中文版(服务器部分)
- Tab组件的使用
- Apache TomEE 1.5版发布
- POJ3749 破译密码
- 利用log4mongo-java+mongodb复制集搭建java日志系统
- 同步和异步的区别
- 委托和事件
- 做饭记
- MySQL5.5服务器命令选项中文版(复制相关部分)
- java继承
- XML介绍之DTD约束语法详解五
- HTC 官解刷机失败的请注意