思维体操: HDU1287破译密码

时间:2022-09-09 15:28:14

破译密码

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


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)  
Problem : 1287 ( 破译密码 )     Judge Status : Accepted
RunId : 21249667    Language : G++    Author : hnustwanghe
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace
std;
const
int
N = 1000 + 5;
int
a[N];
int
main(){
int
n,x,i;
while
(
scanf("%d",&n)==1){
bool
flag = 0;
for
(int
i=0;i<n;i++)
scanf("%d",&a[i]);
for
(
x ='A';x <= 'Z';x++){
for
(
flag=1,i=0;i<n;i++){
if
(((
a[i]^x) >'Z')||((a[i]^x)<'A')){
flag = 0;
break
;
}
}

if
(
flag) break;
}

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

return
0 ;
}