原题链接:HDU 1287.破译密码
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6048 Accepted Submission(s): 2820 Problem Description 有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。 Input 有若干组,每组输入有2行,第一行整数N表示有N个密文,接着一行有N个整数分别表示N个密文。
Output 输出仅有大写字母组成的原文。
Sample Input 30 17 6 9 8 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 18 19 16 17 22 23 20 21 26 27 24
Sample Output SDKJABCDEFGHIJKLMNOPQRSTUVWXYZ Author SmallBeer(CML) Source Recommend lcy |
题记:
这道题的意思是用一个大写字母,与原文的字母依次进行异或运算,得到密文。
所以我们要先找到这个大写字母,才能利用它得到原文。
异或运算法则:
1. a ^ b = b ^ a
2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
4. a ^ b ^ a = b.
C++程序如下:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n, i, j, a[1001];
char c;
while(cin >> n)
{
for(i=0; i<n; i++)
cin >> a[i];
//枚举法找合适的大写字母
for(i='A'; i<='Z'; i++)
{
for(j=0; j<n; j++)
{
c = i ^ a[j];
if(c<'A' || c>'Z')
break;
}
if(j == n)
break;
}
//输出找到的字母与密文的异或运算结果,即原文
for(j=0; j<n; j++)
putchar(a[j] ^ i);
cout << endl;
}
return 0;
}