杭电-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.

本题中用到的A^B=C;推出：A^C=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;
		}
		//printf("****%d*****\n",i);
		for(j=0;j<n;j++)
		{
			putchar(a[j]^i);
		}
		printf("\n");
	}
	return 0;
}