有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。
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
已知密文,求原文,只会出现大写字母,并且密文是用一个大写字母与原文进行异或运算得到的
遍历A~Z 26个字母,解密后如果全是大写字母则符合要求,否则不符合要求。
a^b=c 则a=b^c
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N];
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int c;
for(int i='A';i<='Z';i++)
{
// cout<<i<<'\n';
bool f=1;
for(int j=1;j<=n;j++)
{
if((i^a[j])<'A'||(i^a[j])>'Z')///注意异或运算加上括号
{
f=0;
break;
}
}
if(f)
{
c=i;
break;
}
}
for(int i=1;i<=n;i++)
cout<<(char)(a[i]^c);
cout<<'\n';
}
return 0;
}