P1071 潛伏者

題目描述

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 國剛剛截取到的加密信息。現在請你幫助小 C：通過內線掌握的信息，嘗試破譯密碼。然后利用破譯的密碼，翻譯電報中的加密信息。

輸入輸出格式

輸入格式：

?

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

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

第 2 行為第 1 行的加密信息所對應的原信息。

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

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

?

輸出格式：

?

共 1 行。

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

寫，其它小寫）。

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

?

輸入輸出樣例

輸入樣例#1：?復制 AA AB EOWIE 輸出樣例#1：?復制 Failed 輸入樣例#2：?復制 QWERTYUIOPLKJHGFDSAZXCVBN ABCDEFGHIJKLMNOPQRSTUVWXY DSLIEWO 輸出樣例#2：?復制 Failed 輸入樣例#3：?復制 MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL FLSO 輸出樣例#3：?復制 NOIP

說明

【輸入輸出樣例 1 說明】

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

【輸入輸出樣例 2 說明】

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

NOIP 2009 提高組 第一題

思路：模擬。

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int ans=0; char a[10000],b[10000],c[10000],d[10000]; char e[26]={'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'}; int main(){gets(a);gets(b);gets(c);int len1=strlen(a);int len3=strlen(c);for(int i=0;i<len1;i++)for(int j=0;j<26;j++)if(a[i]==e[j]) ans++;if(ans<26){ cout<<"Failed"; return 0; }for(int i=0;i<len1;i++)for(int j=0;j<len1;j++)if(a[i]==a[j]&&b[i]!=b[j]||a[i]!=a[j]&&b[i]==b[j]){cout<<"Failed"; return 0; }for(int i=0;i<len1;i++){int s=0;for(int j=0;j<len1;j++)if(a[i]==b[j]) s=1;if(s==0){ cout<<"Failed"; return 0; }}for(int i=0;i<len3;i++)for(int j=0;j<len1;j++)if(c[i]==a[j]) d[i]=b[j];for(int i=0;i<len3;i++)cout<<d[i]; }

?

轉載于:https://www.cnblogs.com/cangT-Tlan/p/8035183.html

總結

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

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