11:潛伏者

• 查看
• 提交
• 統計
• 提問

總時間限制:

1000ms

內存限制:

65536kB

描述

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

樣例 #2：
QWERTYUIOPLKJHGFDSAZXCVBN
ABCDEFGHIJKLMNOPQRSTUVWXY
DSLIEWO

樣例 #3：
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

樣例輸出

樣例 #1：
Failed

樣例#2：
Failed

樣例#3：
NOIP

提示

輸入輸出樣例1說明：原信息中的字母‘A’和‘B’對應相同的密字，輸出“Failed”。

輸入輸出樣例2說明：字母‘Z’在原信息中沒有出現，輸出“Failed”。

來源

NOIP2009復賽 提高組 第一題

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    char a[101],b[101],c[101],d[26][2],e[26];
    scanf("%s%s%s",a,b,c);
    int a1,b1,c1;
    a1=strlen(a);b1=strlen(b);c1=strlen(c);
    for(int i=0;i<=25;i++){
        d[i][0]=i+65;
        d[i][1]=‘0‘;
        e[i]=i+65;
        //cout<<d[i][0];
    }
    for(int i=0;i<=b1;i++){
        for(int j=0;j<=25;j++){
            if(b[i]==e[j]){
                if(d[j][1]==‘0‘)d[j][0]=a[i];
                if(d[j][1]==‘1‘){    
                    if(d[j][0]!=a[i]){
                        cout<<"Failed";
                        return 0;
                    }
                //    else d[j][0]=a[i];
                }
                d[j][1]=‘1‘;
            }
        }
    }
    for(int i=0;i<=25;i++){
        if(d[i][1]==‘0‘){
            cout<<"Failed";
            return 0;
        }
    }
    for(int i=0;i<c1;i++){
        for(int j=0;j<=25;j++){
            if(c[i]==d[j][0])
            cout<<e[j];
        }
    }
}

View Code

21:單詞替換

• 查看
• 提交
• 統計
• 提問

總時間限制:

1000ms

內存限制:

65536kB

描述

輸入一個字符串，以回車結束（字符串長度<=100）。該字符串由若幹個單詞組成，單詞之間用一個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另一個單詞，並輸出替換之後的字符串。

輸入

輸入包括3行，
第1行是包含多個單詞的字符串 s;
第2行是待替換的單詞a(長度 <= 100);
第3行是a將被替換的單詞b(長度 <= 100).

s, a, b 最前面和最後面都沒有空格.

輸出

輸出只有 1 行，將s中所有單詞a替換成b之後的字符串。

樣例輸入

You want someone to help you
You
I

樣例輸出

I want someone to help you

來源

醫學部計算概論2006期末考試題

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string s[100];
int main()
{
    int l=strlen(a),j=1,len[100];
    while(cin>>s[j])
    {
        j+=1;
    }
    for(int i=1;i<j-2;i++)
        if(s[i]==s[j-2]) cout<<s[j-1]<<" ";
        else cout<<s[i]<<" ";
}

View Code

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int lc,j=0,la,lb,d=0,g,n=0,e[100]={0};
    char a[100000],b[10000],c[10000],h[101][101];
    gets(a);
    la=strlen(a);
    gets(b);
    lb=strlen(b);
    gets(c);
    lc=strlen(c);
    for(int i=0;i<la;i++){
        if(a[i]!=‘ ‘){
            h[j][n]=a[i];
            n++;
            e[j]++;
        }
        else {
            n=0;
            j++;
        }
    }
    for(int i=0;i<=j;i++){
        if(e[i]==lb){
            for(int q=0;q<e[i];q++){
                if(h[i][q]==b[q]){
                    d++;
                }
            }
            if(d==e[i]){
                h[i][0]=‘@‘; 
            }
            d=0;
        }
    }
    for(int i=0;i<=j;i++){
        if(h[i][0]==‘@‘){
            for(int q=0;q<lc;q++){
                cout<<c[q];
            }
        }
        else{
            for(int q=0;q<e[i];q++){
                cout<<h[i][q];
            } 
        }
        cout<<" ";
    }
}

View Code

1.7編程基礎之字符串