【题解】P1071 潜伏者

合集 - 【题解】初中训练章节一(10)

1.【题解】P1203 坏掉的项链2024-11-182.【题解】CF733A 蚱蜢2024-11-203.【题解】P1076 寻宝2024-11-184.【题解】五子棋2024-11-205.【题解】P1079 Vigenère 密码2024-11-206.【题解】P2118 比例简化2024-11-207.【题解】P1563 玩具谜题2024-11-21

8.【题解】P1071 潜伏者2024-11-21

9.【题解】P2615 神奇的幻方2024-11-2110.【题解】Z字型扫描2024-11-21

收起

题面

题目传送门

前言

这是第几道加密解密的题了……

正文

结论

1. $A-Z$ 必须有相应的密字 不然就输出 Failed

2. 如果同一个字母的密字重复了，就输出 Failed

3. 同一个密字不可给多个字母使用

解密过程

我们可以知道前面两个相对应的加密信息和原信息长度是一样的，我们可以在其中判断：

如果这个字母还没有密字，并且相对应的原信息的那个字母还没被当做密字使用过 就存进去，并且往判断已经有几个字母有密字的变量里加一

如果这个字母有了密字但是目前的原信息对应字母不同于密字 直接输出 Failed

如果这个字母没有密字，但对应的原信息字母已经用过 直接输出 Failed

如以上两种情况同时出现，也是直接输出 Failed

待得全部原信息和加密信息中的密字相对应完，长度不足 $26$ 就输出 Failed 如果足够就继续

代码

#include<iostream>
#include<cstring>
using namespace std;
string s1,s2,s3;
int c[27],s;
bool f[27],t[27];
int main(){
    cin>>s1>>s2>>s3;
    for(int i=0;i<s1.length();i++){
		int p1=s1[i]-'A'+1,p2=s2[i]-'A'+1; 
		if(f[p1]==0&&t[p2]==0){
            c[p1]=s2[i];
            f[p1]=t[p2]=true;
            s++;
        }else if(c[p1]!=s2[i]){
            cout<<"Failed"<<endl;
            return 0;
        }
    }
    if(s!=26){
        cout<<"Failed"<<endl;
        return 0;    
    }
    for(int i=0;i<s3.length();i++){
    	int p=s3[i]-'A'+1;
    	cout<<(char)(c[p]);
	}
    return 0;
}

后记

溜力溜力

完结撒花！