Ancient Cipher(古老的加密(判斷譯文和密文是否可能對應))
阿新 • • 發佈:2018-12-26
題目來源:[NWPU][2014][TRM][2]前面的一定不是水題 A題
http://vjudge.net/contest/view.action?cid=49714#problem/A
作者:npufz
題目:有兩種加密方式,一種是把大寫英文字母逐一對應到為另一個大寫英文字母,對應為一一對應,另一種是把一個英文字母序列的字母任意加密方式打亂,給定了一串密文,可能是經過上述兩種方式先後使用進行的加密,給定一個專家的破譯字母串,判斷一下可能是原來的密文的破譯字母串嗎,輸入只有一組組連續的大寫字母串,每組兩串, 開始為密文,後來是破譯文,如果可能輸出YES,否則輸出NO
程式碼:
反思:只是判斷一下是否可能譯文與密文匹配,並沒有別的了#include <iostream> #include <cstring> #include <cstdio> using namespace std; int main() {char a[105],b[105]; int i,j,k,c[26],d[26],t; bool flag=false; while(scanf("%s%s",a,b)!=EOF) { for(i=0;i<26;i++) {c[i]=0;d[i]=0;} for(i=0;a[i];i++) {c[a[i]-'A']++; d[b[i]-'A']++;} for(i=0;i<25;i++) { k=i; for(j=i+1;j<26;j++) if(c[j]<c[k]) k=j; if(i!=j) {t=c[i];c[i]=c[k];c[k]=t;}} for(i=0;i<25;i++) { k=i; for(j=i+1;j<26;j++) if(d[j]<d[k]) k=j; if(i!=j) {t=d[i];d[i]=d[k];d[k]=t;}} flag=false; for(i=0;i<26;i++) if(c[i]!=d[i]) break; if(i==26) flag=true; if(flag) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }