uva1339Ancient Cipher

uva1339Ancient Cipher

uva1339Ancient Cipher

【题目描述】：密码

古典密码学有两种密码，仿射和换位，给定一段明文，一段密文，看密文能否由这段明文，是否可能通过仿射和换位得到。

【算法分析】：这道题目的关键是读题。因为接触过密码学，所以容易理解。

仿射密码：M=（m+a）%26，注意：对于相同的字母，仿射到同一个字母

换位密码：就是把所有的字母重排。

所以这道提的关键是，无论怎么仿射和置换，不用的字母总数不会增加，相同的字母的个数不会增加。即使通过很多次这样的操作也是这样。所以统计两段密文，不同的字母出现的个数，排序后比较即可。题外话：可能变换成功。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>using namespace std;char str1[101], str2[101];
int  set1[26], set2[26];int main()
{while (cin >> str1 >> str2) {memset(set1, 0, sizeof(set1));memset(set2, 0, sizeof(set2));for (int i = 0; str1[i]; ++i){set1[str1[i] - 'A'] ++;set2[str2[i] - 'A'] ++;}sort(set1, set1 + 26);sort(set2, set2 + 26);int flag = 1;for (int i = 0; i < 26; ++i)if (set1[i] != set2[i]) {flag = 0;break;}if (flag)puts("YES");else puts("NO");}return 0;
}

 

posted on 2017-02-25 23:12  ArvinShaffer 阅读( ...) 评论( ...) 编辑 收藏

转载于:.html