HDU 1287.破译密码

原题链接：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 杭电ACM集训队训练赛（VII）   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;
}