POJ 3749.破译密码

最新推荐文章于 2022-03-14 22:16:53 发布

原创最新推荐文章于 2022-03-14 22:16:53 发布 · 410 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#POJ3749

字符串处理同时被 3 个专栏收录

13 篇文章

订阅专栏

POJ

3 篇文章

订阅专栏

编码与密码

2 篇文章

订阅专栏

本文介绍了一种基于C++的凯撒密码破译方法，通过调整字母位置还原加密信息。适用于处理包含大写字母的加密文本，非字母字符保持不变。

原题链接：POJ 3749.破译密码

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 10367		Accepted: 6261

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

题记：

字符串处理的水题，涉及到使用gets、puts、getchar、putchar的，其实直接用C语言编写更方便一些。

这题和NOI1029 信息加密类似，连接中使用的是C语言，这里就按C++来写吧。

C++程序如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>

using namespace std;
const int N = 1000;
char s[N];
 
int main()
{
    while (gets(s)) //输入"START" 
    {
        if (strcmp(s, "ENDOFINPUT") == 0) 
		    break;
		    
        gets(s); //输入密码、处理 
        for (int i = 0; s[i]; i++)
            if (isalpha(s[i]))
                s[i] = (s[i] - 'A' - 5 + 26) % 26 + 'A';
        puts(s); //输出密码 
        
        gets(s); //输入"END" 
    }
    return 0;
}