破译密码
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3249 Accepted Submission(s): 1466
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
SDKJABCDEFGHIJKLMNOPQRSTUVWXYZa ^ b = ca ^ c = bb ^ c = a#include <iostream>//位运算 #include <cstdio> #include <cstring> using namespace std; char dic[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"}; int arr[1000000]; int main() { int t; while (scanf("%d", &t) != EOF) { for (int i = 0; i < t; i++) scanf("%d", &arr[i]); for (int i = 0; i < 26; i++) { int j; for (j = 0; j < t; j++) { char ch = arr[j] ^ dic[i]; if (ch < 'A' || ch > 'Z') break; } if (j == t) { for (int j = 0; j < t; j++) printf("%c", arr[j] ^ dic[i]); printf("\n"); break; } } } return 0; }