題目描述
? ? ? R 國和S 國正陷入戰火之中，雙方都互派間諜，潛入對方內部，伺機行動。
歷盡艱險后，潛伏于 S 國的R 國間諜小C 終于摸清了S 國軍用密碼的編碼規則：
1． S 國軍方內部欲發送的原信息經過加密后在網絡上發送，原信息的內容與加密后所得的內容均由大寫字母‘A'-‘Z'構成（無空格等其他字符）。
2． S 國對于每個字母規定了對應的“密字”。加密的過程就是將原信息中的所有字母替換為其對應的“密字”。
3． 每個字母只對應一個唯一的“密字”，不同的字母對應不同的“密字”。“密字”可以和原字母相同。
例如，若規定‘A'的密字為‘A'，‘B'的密字為‘C'（其他字母及密字略），則原信息“ABA”被加密為ACA”。
現在，小 C 通過內線掌握了S 國網絡上發送的一條加密信息及其對應的原信息。小C希望能通過這條信息，破譯S 國的軍用密碼。小C 的破譯過程是這樣的：掃描原信息，對于原信息中的字母x（代表任一大寫字母），找到其在加密信息中的對應大寫字母y，并認為在密碼里y 是x 的密字。如此進行下去直到停止于如下的某個狀態：
1． 所有信息掃描完畢，‘A'-‘Z' 所有 26 個字母在原信息中均出現過并獲得了相應的“密字”。
2． 所有信息掃描完畢，但發現存在某個（或某些）字母在原信息中沒有出現。
3． 掃描中發現掌握的信息里有明顯的自相矛盾或錯誤（違反S 國密碼的編碼規則）。例如某條信息“XYZ”被翻譯為“ABA”就違反了“不同字母對應不同密字”的規則。
在小 C 忙得頭昏腦漲之際，R 國司令部又發來電報，要求他翻譯另外一條從S 國剛剛截取到的加密信息?，F在請你幫助小C：通過內線掌握的信息，嘗試破譯密碼。然后利用破譯的密碼，翻譯電報中的加密信息。

【輸入輸出樣例 1】
AA
AB
EOWIE

【輸入輸出樣例 2】
QWERTYUIOPLKJHGFDSAZXCVBN
ABCDEFGHIJKLMNOPQRSTUVWXY
DSLIEWO

【輸入輸出樣例 3】
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

【輸入輸出樣例 1】
Failed

【輸入輸出樣例 2】
Failed

【輸入輸出樣例 3】
NOIP

輸入
共3 行，每行為一個長度在1 到100 之間的字符串。
第 1 行為小C 掌握的一條加密信息。
第 2 行為第1 行的加密信息所對應的原信息。
第 3 行為R 國司令部要求小C 翻譯的加密信息。
輸入數據保證所有字符串僅由大寫字母‘A'-‘Z'構成，且第1 行長度與第2 行相等。

輸出
共1 行。
若破譯密碼停止時出現 2，3 兩種情況，請你輸出“Failed”（不含引號，注意首字母大
寫，其它小寫）。
否則請輸出利用密碼翻譯電報中加密信息后得到的原信息。

?

#include<iostream> #include<cstdio> #include<cstring> using namespace std;int use[27];int main() {string s1,s2,s3;cin >> s1 >> s2 >> s3;int sum=0;char s[27]={' '};memset(s,0,sizeof(s));for (int i=0; i<s1.length(); i++){char now=s1[i];int nn=s2[i]-'A'+1;if (s[nn]<'A' || s[nn]>'Z') s[nn]=now;if (s[nn]!=now) { cout << "Failed" << endl; return 0;}else if (use[nn]==0) { use[nn]++; sum++; }}if (sum<26) { cout << "Failed" << endl; return 0;}for (int i=0; i<s3.length(); i++){char ch=s3[i];for (int j=0; j<s2.length(); j++ ) if (ch==s1[j]) { cout << s2[j]; break; }}return 0; }

?

轉載于:https://www.cnblogs.com/Shymuel/p/4393135.html

總結

以上是生活随笔為你收集整理的NOIP2009 潜伏者的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。