hdoj1287_破译密码

破译密码

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3249    Accepted Submission(s): 1466

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
  
  
  
  


  
  
  
  

   
   a ^ b = c
  
  
  
  

   
   a ^ c = b
  
  
  
  

   
   b ^ c = a
  
  
  
  


  
  
  
  

   
   
#include <iostream>//位运算
#include <cstdio>
#include <cstring>

using namespace std;

char dic[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};
int arr[1000000];

int main()
{
	int t;
	while (scanf("%d", &t) != EOF)
	{
		for (int i = 0; i < t; i++)
			scanf("%d", &arr[i]);
		for (int i = 0; i < 26; i++)
		{
			int j;
			for (j = 0; j < t; j++)
			{
				char  ch = arr[j] ^ dic[i];
				if (ch < 'A' || ch > 'Z')
					break;
			}
			if (j == t)
			{
				for (int j = 0; j < t; j++)
					printf("%c", arr[j] ^ dic[i]);
				printf("\n");
				break;
			}
		}
	}

	return 0;
}