hdoj.1287 破译密码【暴力】 2015/08/04

破译密码

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 4276    Accepted Submission(s): 2024

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）  

注：根据题意，是某一个大写字母与密文异或，得到结果，由于不知道是哪个字母，所以可以直接从A到Z一次遍历，若某一个大写字母与密文异或后的结果符合要求，则异或后的结果即为原文。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

char str[1000010];
int n,a[1000010];

int main(){
    while(cin>>n){
        for( int i = 0 ; i < n ; ++i )
            scanf("%d",&a[i]);
        for( int b = 'A' ; b <= 'Z' ; ++b ){
            int s,j;
            for( j = 0 ; j < n ; ++j ){
                s = a[j] ^ b;
                if( s < 'A' || s > 'Z')
                    break;
                str[j] = s;
            }
            if( j == n ) break;
        }
        str[n] = '\0';
        puts(str);
    }
    return 0;
}