HDOJ 题目1287 破译密码（暴力）

最新推荐文章于 2020-03-13 19:00:00 发布

Jogging_Clown

最新推荐文章于 2020-03-13 19:00:00 发布

阅读量624

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/yu_ch_sh/article/details/41759299

版权

暴力专栏收录该内容

10 篇文章 0 订阅

订阅专栏

破译密码

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

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）

Recommend

lcy | We have carefully selected several similar problems for you: 1054 1274 1565 1569 1532

异或法则：

　　　1. a ^ b = b ^ a

　　　2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

　　　3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

　　　4. a ^ b ^ a = b.

ac代码

#include<stdio.h>
#include<string.h>
int main()
{
	int n,a[100000];
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		char c,tc;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(c='A';c<='Z';c++)
		{
			for(i=0;i<n;i++)
			{
				tc=c^a[i];
				if(tc<'A'||tc>'Z')
					break;
			}
			if(i==n)
				break;
		}
		for(i=0;i<n;i++)
		{
			printf("%c",c^a[i]);
		}
		printf("\n");
	}
}