破译密码
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
注:根据题意,是某一个大写字母与密文异或,得到结果,由于不知道是哪个字母,所以可以直接从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;
}