1287 破译密码

最新推荐文章于 2020-03-13 19:00:00 发布

原创最新推荐文章于 2020-03-13 19:00:00 发布 · 789 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

2013年6月专栏收录该内容

8 篇文章

订阅专栏

破译密码

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

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）

Recommend

lcy

密码破解问题，参考了别人的代码。

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n,i,j,a[1005];
    char c;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        for(i=65;i<97;i++)
        {
            for(j=0;j<n;j++)
            {
                c=i^a[j];
                if(c<'A'||c>'Z')
                break;
            }
            if(j==n)
            break;

        }
        for(j=0;j<n;j++)
        {
        printf("%c",a[j]^i);
        }
        printf("\n");
    }
    return 0;
}