杭电 1287 破译密码

破译密码

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 28   Accepted Submission(s) : 10

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

 

 

 

 

 

 

    只是一道通过异或运算破译密码的题，首先我们需要根据数据得出数据是根据哪一个大写字母加密的，然后再破密输出。

 

 

 

 

 

 

 

 

 

 

代码如下：

#include<stdio.h>

#include<string.h>

int main ()

{

int a[100001],j,n,c,i,b,T;

while(~scanf("%d",&n))

{

for(i=0;i<n;i++)

scanf("%d",&a[i]);

for(j=0;j<26;j++)

{

c=j+'A';//运用循环一个一个试出解密大写字母

for(i=0;i<n;i++)

if((a[i]^c)<'A'||(a[i]^c)>'Z')

break;

if(i==n)//当条件成立时，表示找到了这个大写字母

break;

 

}

for(i=0;i<n;i++)

printf("%c",a[i]^c);

puts("");

}

    

    return 0;

}