HDU 1287 破译密码

破译密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2436 Accepted Submission(s): 1080


Problem Description有个叫“猪头帮”的国家，采用一种简单的文法加密，他们所用的语言里面只有大写字母，没有其他任何字符；现在还知道他们加密的方法是：只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。
Input有若干组，每组输入有2行，第一行整数N表示有N个密文，接着一行有N个整数分别表示N个密文。
Output输出仅有大写字母组成的原文。

Sample Input

3017 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

AuthorSmallBeer(CML)
Source杭电ACM集训队训练赛（VII）
Recommendlcy

思路：简单的异或运算

异或法则：

　　　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.

#include<stdio.h>int main(){   int n,i,j,a[1001];   char c;   while(scanf("%d",&n)!=EOF)   {      for(i=0;i<n;i++)  scanf("%d",&a[i]);  for(i=0+'A';i<=0+'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);  printf("\n");   }   return 0;}