破译密码

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

HDU1287 破译密码【密码】相关推荐

hdu1287 破译密码
题意: 破译密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
HDU各种比赛题题解（一）
HDU各种比赛题题解(一) Gardon-DYGG Contest 1 HDU1178 Heritage from father[水题] - 海岛Blog - CSDN博客 HDU1181 变形课[D ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(1)题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
基础训练（六~十）题解
基础训练(六) HDU1248 寒冰王座[0/1背包+DP] - 海岛Blog - CSDN博客 HDU1287 破译密码[密码] - 海岛Blog - CSDN博客 HDU1408 盐水的故事[模拟 ...
《程序设计技术》课程辅助学习资料
本文档提供课程相关的辅助学习资料. 阅读程序是提高程序设计水平的最为有效的方法,<程序设计技术>课程至少应该阅读后面提供链接博文中的基础部分.能够阅读完基础部分的博文,则可以给课程学习奠定 ...
POJ3749 破译密码【密码】
破译密码 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9915 Accepted: 6020 Description ...

HDU1287 破译密码【密码】

破译密码

HDU1287 破译密码【密码】相关推荐

最新文章

热门文章