hdu-1287- 破译密码

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，

现在已知的是c，并且c=a^b，

那么a=c^b，

因为密文只可能是大写字母，所以就一个一个试试看，如果得出的a也都是大写字母的话，就说明这个字母就是密钥（题目中没有多个都符合的情况）

下面代码~~

import java.io.*;
import java.util.*;

public class Main
{
public static void main(String[] args)
{
Scanner cin=new Scanner(new BufferedInputStream(System.in));

int[] code;
int num;

while(cin.hasNext())
{
num=cin.nextInt();
code=new int[num+2];

for(int i=1;i<=num;++i)
{
code[i]=cin.nextInt();
}

boolean isthis;
char key;
for(key='A';key<='Z';++key)
{
isthis=true;
for(int i=1;i<=num;++i)
{
int tem=(int)key^code[i];
if((char)tem<'A'||(char)tem>'Z')
{
isthis=false;
break;
}
}
if(isthis) break;
}

for(int i=1;i<=num;++i)
{
int sol=(int)key^code[i];
System.out.print((char)sol);
}

System.out.println();
}
}
}