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;
}