杭电 1287 破译密码

破译密码

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

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
  
  

 

这个题测试数据加密方式是用的 B 加密的，我一开始以为就是用B来加密，但是WA，后来在网上看了一下，由于一开始就不知道加密的方法，要从A到Z找加密方法，然后再解密，就是说要让密码里面的解密后都是大写字母。如果按照我一开始想的用B来直接解密，那么只能通过那一组数据中的数字，其他的则不行。

所以代码为：

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int ch,n,i,j,yon;
	int a[32868];
	char b[32868];
	while(scanf("%d",&n) != EOF)
	{
		for(i = 0; i < n; i++)
		{
			scanf("%d",&a[i]);
		}
		yon = 1;
		//第一个大循环寻找加密的字母
		for(i = 'A'; i <= 'Z' && yon == 1; i++)
		{
			yon = 0;
			//用i这个字母解密时是否都能正常显示，不能则换下一个
			for(j = 0; j < n; j++)
			{
				b[j] = (char)(a[j]^i);
				if(b[j] < 'A' || b[j] > 'Z')
				{
					yon = 1;
					break;
				}
			}
		}
		for(i = 0; i < n; i++)
		{
			printf("%c",b[i]);
		}
		printf("\n");
	}
	
	return 0;
}