AcWing 3475. 简单密码

203 阅读2分钟

简单密码

题目详情(来源:北京大学考研机试题)

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 组。每组数据都有如下的形式,而且各组测试数据之间没有空白的行。

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

  1. 起始行 - 一行,包括字符串 START
  2. 密文 - 一行,给出密文,密文不为空,而且其中的字符数不超过 200。
  3. 结束行 - 一行,包括字符串 END

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

输出格式

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

数据范围

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

输入样例:

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

解题思路

这题很简单就是对一个暗文字符串进行破解,翻译成明文字符串,翻译规则题目已给出,每个暗文字符和它的明文字符一一对应。观察一下转换规则即可发现,我们只需先将每个字符在字母表中的相对顺序order(0~25)计算出来,再将(order+21)%26即可计算出转换后字符的相对序号,最后再将该序号加上A的ASCII码即可转换出相应的明文。
注意:空格和其他字符不做处理!!!

AC代码

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    while (1)
    {
        getline(cin, s);
        if (s == "ENDOFINPUT") break;
        if (s != "START" && s != "END")
        {
            for (int i = 0; i < s.size(); i++)
            {
                if (s[i] >= 'A' && s[i] <= 'Z')
                {
                    s[i] = 'A' + (s[i] - 'A' + 21) % 26;
                }
            }
            cout << s << endl;
        }

    }

    return 0;
}