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
思路:
异或中 0^任意数都是任意数,然后任意数异或它本身都是0
所以v为密文,x为加密用的大写字母,a为原文,则v^x=a,两边都进行异或x得v^x^x=a^x,推出来v=a^x
不是很懂字母间是怎么进行异或的,是用他的ascll码值?
i是一个整形的数,i=‘A’的意思是i=A的ascll码?然后所有的i,x都是ascll码,到最后用printf或putchar变成字母最后输出来v[j]^x是大写字母也很神奇了,事实证明
printf("%c",v[j]^x);与
putchar(v[j]^x);作用是一样的
#include<stdio.h>
#include<ctype.h>
int main(void){
int i,j,x,n,v[1024];
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&v[i]);
}
//试探法寻找加密用的大写字母
for(i='A';i<='Z';i++){
for(j=0;j<n;j++){
if(!isupper(v[j]^i))
break;
}
if(j==n){//j=n说明该字母即为加密用的大写字母
x=i;
break;}
}
for(j=0;j<n;j++){
putchar(v[j]^x);}
putchar('\n');
}
return 0;
}