hdu 1287 破译密码

傷城~ 2022-05-31 09:47 166阅读 0赞

# 破译密码 #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 5595 Accepted Submission(s): 2622**

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)

Source

[杭电ACM集训队训练赛（VII）][ACM_VII]

题目解析：

这是一个非常简单的异或运算的模拟题，直接模拟一下就可以了，非常简单

代码：

#include <bits/stdc++.h>
    using namespace std;
    const int maxn = 1e6;
    int a[maxn];
    char b[maxn];
    
    int main()
    {
        //freopen("in.txt","r",stdin);
        int n;
        while(cin>>n)
        {
            char c;
            for(int i=0; i<n; i++)
                cin>>a[i];
            int j;
            for(int i=0; i<26; i++)
            {
                c = i+'A';
                for(j=0; j<n; j++)
                {
                    b[j] = a[j]^c;
                    if(b[j]<'A'||b[j]>'Z')
                        break;
                }
                if(j==n)
                    break;
            }
            for(int i=0; i<n; i++)
                cout<<b[i];
            cout<<endl;
    
        }
        return 0;
    }

[ACM_VII]: http://acm.hdu.edu.cn/search.php?field=problem&key=%BA%BC%B5%E7ACM%BC%AF%D1%B5%B6%D3%D1%B5%C1%B7%C8%FC%A3%A8VII%A3%A9&source=1&searchmode=source