2021/5/1 总结

T1

略

T2

略

T3

暴力

T4

我想到了的qwq,时间不够了，还是很简单，不上代码了.

T5密码*

• 思路：
  • 用密文减去明文，可以得到：密文 - 明文 = 密钥 + 密文的前缀
  • 想要最短的密钥，那就使去掉的前缀尽可能的长。
  • 通过解密 nnn 对明文和密文，我们得到 nnn 个长短可能不相同的密钥，如果密钥存在，那么所有的的密钥都应该是最长的那个密钥的前缀
  • 最后再验证下最长的密钥是否合法
• 代码：

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
const int N=1005;
string a[N],b[N];
bool check(string x,string y,string z) {
    string tmp;
    for (int i=0;i<y.size();i++) {
        char k=(char)('A' + ( (x[i]+y[i]) %26 ));
        tmp+=k;
		x+=k;	//*
    }
    return tmp == z;
}
int main() {
	int n,t;
	scanf("%d",&t);
	while(t--) {
		scanf("%d",&n);
		//找出每种密钥 
		string c[N],s[N];
		for(int i=0;i<n;i++) {
			cin>>a[i]>>b[i];
			int len=a[i].size();
			for(int j=0;j<len;j++) {
				c[i]+='A'+(b[i][j]-a[i][j]+26)%26;
			}
//			cout<<c[i]<<endl;
			int mx=1;
			for(int j=0;j<len;j++) {		//正序枚举找到最大的后缀 
				if(c[i].substr(j)!=b[i].substr(0,len-j)) mx=j+1;
				else break;
			}
			s[i]=c[i].substr(0,mx);
		}
		int mx=0,id;
		for(int i=0;i<n;i++) {
			if(s[i].size()>mx) {
				id=i;
				mx=s[i].size();
			}
		}
		bool flag=true;
		if(!check(s[id],a[id],b[id])) flag=false;
		for(int i=0;i<n;i++) {
//			cout<<s[i]<<endl;
			if(i==id) continue;
			if(s[i]!=s[id].substr(0,s[i].size())||(!check(s[id],a[i],b[i]))) {
				flag=false;
			}
		}
		if(flag) cout<<s[id]<<endl;
		else cout<<"-"<<endl;
	}
	return 0;
}