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

  
  

   
   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.

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