HDU1287 破译密码

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;
}

猜你喜欢