HDU 1287 破译密码 异或运算

http://acm.hdu.edu.cn/showproblem.php?pid=1287


题目:

有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。


思路:

直接枚举。。。符合条件的输出。


#include<cstdio>
const int MAXN=50000;
int s[MAXN];
char ans[MAXN];
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;i++)
			scanf("%d",&s[i]);

		
		for(int cur='A';cur<='Z';cur++)
		{
			int i=0;
			ans[i]=s[i]^cur;
			while(ans[i] >='A' && ans[i] <='Z')
			{
				i++;
				ans[i]=s[i]^cur;
				if(i==n)
					goto end;
				
			}	
		}
end:
		for(int i=0;i<n;i++)
			printf("%c",ans[i]);
		printf("\n");
	}
	return 0;
}


posted @ 2014-01-19 23:31  hr_whisper  阅读(199)  评论(0编辑  收藏  举报