POJ3749 破译密码【密码】

破译密码

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 9915		Accepted: 6020

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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。

Input

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END

在最后一个数据集之后，是另一行：ENDOFINPUT

Output

每个数据集对应一行，是凯撒的原始消息。

Sample Input

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

Sample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

问题链接：POJ3749 破译密码

问题简述：（略）

问题分析：查表法仍然是一种好办法。有些程序员通过观察，找出编码规律，用程序来译码，程序没有通用性，不值得推荐和借鉴。

程序说明：

译码过程，使用字符指针来处理，是一种好办法。先计算字符串长度，再用长度值来控制循环处理是一种倒腾。

这个问题与参考链接的问题实际上是同一个问题，代码直接拿过来用了。

参考链接：HDU1048 POJ1298 ZOJ1392 UVALive2540 The Hardest Problem Ever【密码】

AC的C语言程序如下：

/* HDU1048 The Hardest Problem Ever（简洁版） */#include <stdio.h>
#include <string.h>char start[]= "START";
char end[]= "END";
char endofinput[]= "ENDOFINPUT";
char cipher[] = "VWXYZABCDEFGHIJKLMNOPQRSTU";int main(void)
{char s[1024], *p;for(;;) {gets(s);// 判断开始：STARTif(strcmp(s, start) == 0)continue;// 判断报文结束：ENDif(strcmp(s, end) == 0)continue;// 判断结束：ENDOFINPUTif(strcmp(s, endofinput) == 0)break;// 译码p = s;while(*p) {if('A' <= *p && *p <='Z') {*p = cipher[*p - 'A'];}p++;}// 输出结果printf("%s\n", s);}return 0;
}

/* HDU1048 The Hardest Problem Ever（简洁版） */#include <stdio.h>
#include <string.h>
#include <ctype.h>char start[]= "START";
char end[]= "END";
char endofinput[]= "ENDOFINPUT";
char cipher[] = "VWXYZABCDEFGHIJKLMNOPQRSTU";int main(void)
{char s[1024], *p;for(;;) {gets(s);// 判断开始：STARTif(strcmp(s, start) == 0)continue;// 判断报文结束：ENDif(strcmp(s, end) == 0)continue;// 判断结束：ENDOFINPUTif(strcmp(s, endofinput) == 0)break;// 译码
//        p = s;
//        while(*p) {
//            if('A' <= *p && *p <='Z') {
//                *p = cipher[*p - 'A'];
//            }
//            p++;
//        }//        int i;
//        for(i = 0; s[i]; i++)
//            if(isupper(s[i]))
//                s[i] = cipher[s[i] - 'A'];int i;for(i = 0; s[i]; i++)if(isupper(s[i]))s[i] = 'A' + (s[i] - 'A' - 5 + 26) % 26;// 输出结果printf("%s\n", s);}return 0;
}

POJ3749 破译密码【密码】相关推荐

TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(1)题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
基础训练（六~十）题解
基础训练(六) HDU1248 寒冰王座[0/1背包+DP] - 海岛Blog - CSDN博客 HDU1287 破译密码[密码] - 海岛Blog - CSDN博客 HDU1408 盐水的故事[模拟 ...
TYUT程序设计比赛２０１７回顾
程序员需要做的不是简洁,而是极其简洁. 温故而知新,比赛过后重新阅读题解,掌握其中的套路和技巧,可以迈向更高远的目标. 巩固基础尤为重要,坚实的基础才能够具备起飞的条件,在年级组中完成120题作为初级 ...
HDU1287 破译密码【密码】
破译密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
P1603 斯诺登的密码
题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内 ...
hdu1287 破译密码
题意: 破译密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
密码（图解密码技术）_第二章_历史上的密码
凯撒密码凯撒密码是一种相传尤利乌斯·凯撒曾使用过的密码.凯撒于公元前100年左右诞生于古罗马,是一位著名的军事统帅. 凯撒密码是通过字母按照一定的字数"平移"来进行加密的. 举例 ...

POJ3749 破译密码【密码】

POJ3749 破译密码【密码】相关推荐

最新文章

热门文章