破译密码

破译密码

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

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)

 

这一题理解了很简单不理解就感觉很难！仔细想一想他不就是让

你求一个字符，这个字符能与所有的其他字符异或，结果

在'A'和'Z'之间的！

/*
等一下，这一题到底让我们干什么？
就是找一个字母，让他亦或所有的字符的结果在'A'和'Z'之间
好了，就这么简单，所以我们应该这么做
*/
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n,a[10010],i,j,sum;
    char result;
    while(cin>>n)
    {
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }//输入数据
        for(i='A';i<='Z';i++)
        {
            sum=0;
            for(j=0;j<n;j++)
            {
                result=i^a[j];
                if(result>='A'&&result<='Z')
                {
                    sum++;
                }
            }//每次成功一个sum+1到最后sum如果等于n就说明n个成功！
            if(sum==n)
            {
                break;
            }
        }
        result= i;
        for(i=0;i<n;i++)
        {
             printf("%c",result^a[i]);
        }
        cout<<endl;
    }
}