HDU1287 破译密码【密码】

破译密码

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

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）

问题链接：HDU1287 破译密码。

问题简述：参见上述链接。

问题分析：C语言中，异或运算符是“^”。对于源码a，加密字母x，密文字母v，根据题意满足：a^x=v，那么有a^x^x=v^x，得a=v^x。对于所有的ｖ，用“A”到“Z”作为x去试算，满足v^x为“A”到“Z”即为加密字母x。

试探法寻找密码用大写字母是需要找到一个字母x，满足对于所有数据计算结果都为大写字母。

程序说明：（略）。

AC的C语言程序如下：

/* HDU1287 破译密码 */

#include <stdio.h>
#include <ctype.h>

int main(void)
{
    int n, v[1024], x, i, j;

    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) {
                x = i;
                break;
            }
        }

        // 使用加密用大写字母x解密
        for(i=0; i<n; i++) {
            putchar(v[i]^x);
        }
        putchar('\n');
    }

    return 0;
}