破译密码

布满荆棘的人生 2022-08-05 07:26 103阅读 0赞

# 破译密码 #

**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;
        }
    }