題目描述
RR R 國和 S S S 國正陷入戰火之中,雙方都互派間諜,潛入對方內部,伺機行動。歷盡艱險後,潛伏於 S S S 國的 R RR 國間諜小 C C C 終於摸清了 SSS 國軍用密碼的編碼規則:
1. SS S 國軍方內部欲發送的原信息經過加密後在網絡上發送,原信息的內容與加密後所得的內容均由大寫字母‘ AAA ’-‘ ZZZ ’構成(無空格等其他字符)。
2. SS S 國對於每個字母規定了對應的“密字”。加密的過程就是將原信息中的所有字母替換爲其對應的“密字”。
3. 每個字母只對應一個唯一的“密字”,不同的字母對應不同的“密字”。“密字”可以和原字母相同。
例如,若規定‘ AAA ’的密字爲‘ AAA ’,‘ BBB ’的密字爲‘ CCC ’(其他字母及密字略),則原信息“ ABAABAABA ”被加密爲“ ACAACAACA ”。
現在,小 C CC 通過內線掌握了 S SS 國網絡上發送的一條加密信息及其對應的原信息。小 C CC 希望能通過這條信息,破譯 S SS 國的軍用密碼。小 CCC 的破譯過程是這樣的:掃描原信息,對於原信息中的字母 x xx (代表任一大寫字母),找到其在加密信息中的對應大寫字母 y yy ,並認爲在密碼裏 yy y 是 x x x 的密字。如此進行下去直到停止於如下的某個狀態:
1. 所有信息掃描完畢,‘ AAA ’-‘ ZZZ ’ 所有 2626 26 個字母在原信息中均出現過並獲得了相應的“密字”。
2. 所有信息掃描完畢,但發現存在某個(或某些)字母在原信息中沒有出現。
3. 掃描中發現掌握的信息裏有明顯的自相矛盾或錯誤(違反 SSS 國密碼的編碼規則)。例
如某條信息“ XYZXYZXYZ ”被翻譯爲“ ABAABAABA ”就違反了“不同字母對應不同密字”的規則。
在小 CCC 忙得頭昏腦漲之際, RRR 國司令部又發來電報,要求他翻譯另外一條從 SS S 國剛剛截取到的加密信息。現在請你幫助小 C CC :通過內線掌握的信息,嘗試破譯密碼。然後利用破譯的密碼,翻譯電報中的加密信息。
輸入輸出格式
輸入格式:
共 33 3 行,每行爲一個長度在 11 1 到 100100 100 之間的字符串。
第 111 行爲小 CCC 掌握的一條加密信息。
第 2 22 行爲第 111 行的加密信息所對應的原信息。
第 33 3 行爲 RR R 國司令部要求小 C CC 翻譯的加密信息。
輸入數據保證所有字符串僅由大寫字母‘ AAA ’-‘ ZZZ ’構成,且第 11 1 行長度與第 22 2 行相等。
輸出格式:
共 111 行。
若破譯密碼停止時出現 2,32,32,3 兩種情況,請你輸出“ FailedFailedFailed ”(不含引號,注意首字母大
寫,其它小寫)。
否則請輸出利用密碼翻譯電報中加密信息後得到的原信息。
輸入輸出樣例
輸入樣例#1: 複製
AA AB EOWIE
輸出樣例#1: 複製
Failed
輸入樣例#2: 複製
QWERTYUIOPLKJHGFDSAZXCVBN ABCDEFGHIJKLMNOPQRSTUVWXY DSLIEWO
輸出樣例#2: 複製
Failed
輸入樣例#3: 複製
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL FLSO
輸出樣例#3: 複製
NOIP
說明
【輸入輸出樣例 1 1 1 說明】
原信息中的字母‘ AAA ’和‘ BBB ’對應相同的密字,輸出“ FailedFailedFailed ”。
【輸入輸出樣例 22 2 說明】
字母‘ ZZZ ’在原信息中沒有出現,輸出“ FailedFailedFailed ”。
NOIP 2009 提高組 第一題
題解:會用map和string 然後按照題的條件一步一步分析就ok了
#include<bits/stdc++.h>
using namespace std;
int a[30];
int main(){
string s1;
string s2;
string s3;
cin>>s1>>s2>>s3;
map<char,char> map1;
map<char,char> map2;
int length1=s1.length();
int length3=s3.length();
int flag=0;
for(int i=0;i<length1;i++) {
char c=s2[i];
if(map1.find(c)!=map1.end()){
char c1=s1[i];
char c2=map1[s2[i]];
if(c1!=c2){
flag=1;
break;
}
}else {
char c1=s1[i];
char c2=s2[i];
if(a[c1-'A']==0) {
map1[c2]=c1;
map2[c1]=c2;
a[c1-'A']=1;
}else {
flag=1;
break;
}
}
}
for(int i=0;i<26;i++) {
if(a[i]==0) {
flag=1;
break;
}
}
if(flag==1) {
printf("Failed");
}else {
for(int i=0;i<length3;i++) {
char c3=s3[i];
printf("%c%s",map2[c3],(i==length3-1?"\n":""));
}
}
}