【ACWing 简单密码】

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

每日一练专栏收录该内容

17 篇文章

订阅专栏

该文描述了一个基于JuliusCaesar密码的解密问题，要求对给定的密文进行解码得到明文。程序示例使用C++实现，通过遍历输入的密文并进行特定的字符替换来得到明文。

题目：

Julius Caesar 曾经使用过一种很简单的密码。

对于明文中的每个字符，将它用它字母表中后 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
明文 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

你的任务是对给定的密文进行解密得到明文。

你需要注意的是，密文中出现的字母都是大写字母。

密文中也包括非字母的字符，对这些字符不用进行解码。

输入格式

输入中的测试数据不超过 100 组。每组数据都有如下的形式，而且各组测试数据之间没有空白的行。

一组测试数据包括三部分：

起始行 - 一行，包括字符串 START。
密文 - 一行，给出密文，密文不为空，而且其中的字符数不超过 200200。
结束行 - 一行，包括字符串 END。

在最后一组测试数据之后有一行，包括字符串 ENDOFINPUT。

输出格式

对每组数据，都有一行输出，给出密文对应的明文。

数据范围

每个密文的长度不超过 100100。

输入样例：

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

输出样例：

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

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    string str;
    while(getline(cin,str))
    {
        if(str == "ENDOFINPUT") break;
        getline(cin, str);
        for(char c: str)
        if(c >= 'A' && c <= 'Z')
           cout << (char)((c - 'A' + 21) % 26 + 'A');
        else 
          cout << c;
        
    cout << endl;
    getline(cin, str);
    }
    
    return 0;
}