題目描述

R 國和 S 國正陷入戰(zhàn)火之中，雙方都互派間諜，潛入對方內(nèi)部，伺機(jī)行動。歷盡艱險后，潛伏于 S 國的 R 國間諜小 C 終于摸清了 S 國軍用密碼的編碼規(guī)則：

1． S 國軍方內(nèi)部欲發(fā)送的原信息經(jīng)過加密后在網(wǎng)絡(luò)上發(fā)送，原信息的內(nèi)容與加密后所得的內(nèi)容均由大寫字母‘A’-‘Z’構(gòu)成（無空格等其他字符）。

2． S 國對于每個字母規(guī)定了對應(yīng)的“密字”。加密的過程就是將原信息中的所有字母替換為其對應(yīng)的“密字”。

3． 每個字母只對應(yīng)一個唯一的“密字”，不同的字母對應(yīng)不同的“密字”。“密字”可以和原字母相同。

例如，若規(guī)定‘A’的密字為‘A’，‘B’的密字為‘C’（其他字母及密字略），則原信息“ABA”被加密為“ACA”。

現(xiàn)在，小 C 通過內(nèi)線掌握了 S 國網(wǎng)絡(luò)上發(fā)送的一條加密信息及其對應(yīng)的原信息。小 C希望能通過這條信息，破譯 S 國的軍用密碼。小 C 的破譯過程是這樣的：掃描原信息，對于原信息中的字母 x（代表任一大寫字母），找到其在加密信息中的對應(yīng)大寫字母 y，并認(rèn)為在密碼里 y 是 x 的密字。如此進(jìn)行下去直到停止于如下的某個狀態(tài)：

1． 所有信息掃描完畢，‘A’-‘Z’ 所有 26 個字母在原信息中均出現(xiàn)過并獲得了相應(yīng)的“密字”。

2． 所有信息掃描完畢，但發(fā)現(xiàn)存在某個（或某些）字母在原信息中沒有出現(xiàn)。

3． 掃描中發(fā)現(xiàn)掌握的信息里有明顯的自相矛盾或錯誤（違反 S 國密碼的編碼規(guī)則）。例

如某條信息“XYZ”被翻譯為“ABA”就違反了“不同字母對應(yīng)不同密字”的規(guī)則。

在小 C 忙得頭昏腦漲之際，R 國司令部又發(fā)來電報，要求他翻譯另外一條從 S 國剛剛截取到的加密信息。現(xiàn)在請你幫助小 C：通過內(nèi)線掌握的信息，嘗試破譯密碼。然后利用破譯的密碼，翻譯電報中的加密信息。

輸入輸出格式

輸入格式：

共 3 行，每行為一個長度在 1 到 100 之間的字符串。

第 1 行為小 C 掌握的一條加密信息。

第 2 行為第 1 行的加密信息所對應(yīng)的原信息。

第 3 行為 R 國司令部要求小 C 翻譯的加密信息。

輸入數(shù)據(jù)保證所有字符串僅由大寫字母‘A’-‘Z’構(gòu)成，且第 1 行長度與第 2 行相等。

輸出格式：

共 1 行。

若破譯密碼停止時出現(xiàn) 2，3 兩種情況，請你輸出“Failed”（不含引號，注意首字母大

寫，其它小寫）。

否則請輸出利用密碼翻譯電報中加密信息后得到的原信息。

輸入輸出樣例

輸入樣例#1：

AA?
AB?
EOWIE

輸出樣例#1：

Failed

輸入樣例#2：

QWERTYUIOPLKJHGFDSAZXCVBN?
ABCDEFGHIJKLMNOPQRSTUVWXY?
DSLIEWO

輸出樣例#2：

Failed

輸入樣例#3：

MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

輸出樣例#3：

NOIP

說明

【輸入輸出樣例 1 說明】

原信息中的字母‘A’和‘B’對應(yīng)相同的密字，輸出“Failed”。

【輸入輸出樣例 2 說明】

字母‘Z’在原信息中沒有出現(xiàn)，輸出“Failed”。

思路：

A-Z必須都要存在，否則輸出Failed

密文中的每個字母不能給多個字母使用，否則輸出Failed；

源代碼

#include<iostream> #include<cstring> using namespace std; char map[26]; int main() {string secret,original,translation;int len1,len3;int i,j;cin>>secret>>original>>translation;//輸入密文、原文、要翻譯的文字len1=secret.length();//計(jì)算密文長度len3=translation.length();//計(jì)算要翻譯的文字長度if(len1<26)//如果密文長度小于26個字母的長度，不合要求，輸出Failed，終止程序{cout<<"Failed"<<endl;return 0;}for(i=0;i<len1;i++){for(j=0;j<i;j++){if(original[i]==original[j]&&secret[i]!=secret[j])//如果原文中有相同字母，但密文中對應(yīng)字母不相同，不合要求，輸出Failed，終止程序{cout<<"Failed"<<endl;return 0;}}map[secret[i]-'A']=original[i];//存儲密文相對于的原文}for(i=0;i<len3;i++)//輸出要求翻譯后的文字cout<<map[translation[i]-'A'];cout<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的潜伏者（洛谷-P1071）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。