HDU1287 破译密码

标签：

问题链接：HDU1287 破译密码。基础训练级的题，用C语言编写程序。

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

HDU1287 破译密码

标签：

原文地址：http://blog.csdn.net/tigerisland45/article/details/51974329