hdu-1287- 破译密码

原创 2013年12月04日 17:58:15

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
 

题目考查的是异或运算的问题,异或的符号是“^”,意思就是两个一样的话就为假,不一样就为真,

假设原文为a,密钥为b,加密后为c,

现在已知的是c,并且c=a^b,

那么a=c^b,

因为密文只可能是大写字母,所以就一个一个试试看,如果得出的a也都是大写字母的话,就说明这个字母就是密钥(题目中没有多个都符合的情况)


下面代码~~


import java.io.*;
import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner cin=new Scanner(new BufferedInputStream(System.in));
		
		int[] code;
		int num;
		
		while(cin.hasNext())
		{
			num=cin.nextInt();
			code=new int[num+2];
			
			for(int i=1;i<=num;++i)
			{
				code[i]=cin.nextInt();
			}
			
			boolean isthis;
			char key;
			for(key='A';key<='Z';++key)
			{
				isthis=true;
				for(int i=1;i<=num;++i)
				{
					int tem=(int)key^code[i];
					if((char)tem<'A'||(char)tem>'Z')
					{
						isthis=false;
						break;
					}
				}
				if(isthis)	break;
			}
			
			for(int i=1;i<=num;++i)
			{
				int sol=(int)key^code[i];
				System.out.print((char)sol);
			}
			
			System.out.println();
		}
	}
}





相关文章推荐

HDOJ 1287 破译密码(异或运算)

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

杭电 1287 破译密码

破译密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...

【HDU 1287】Networking(最小生成树Prim)

DescriptionYou are assigned to design network connections between certain points in a wide area. You...

hdu1287prim裸算法详细讲解

/*初学时有点懵懂和dijkstra总是搞不懂,简单区别为prim算法为一个连通图总和的最短长度,dijkstra算法为给定起始点一个或多个终点的最短长度*/#include #include #...

hdu5262 最强密码 百度之星复赛 DP

最强密码 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • corncsd
  • corncsd
  • 2015年06月20日 19:44
  • 513

HDU 1226 超级密码 队列解

超级密码 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • LZK1997
  • LZK1997
  • 2017年03月14日 19:37
  • 206

BFS+一点点数学 HDU1226超级密码

用BFS解决的一个题目,剪枝有点意思

hdu1226 超级密码 (BFS)

用数组保存当前的数,每次枚举每一个可以选的数加入数组。 #include #include #include #include #include using namespace std;...

HDU 1226超级密码(数位BFS)

HDU 1226超级密码(数位BFS) http://acm.hdu.edu.cn/showproblem.php?pid=1226 Problem Description Ignatius花了一个星...

HDU 5968 异或密码 【模拟】 2016年中国大学生程序设计竞赛(合肥)

异或密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu-1287- 破译密码
举报原因:
原因补充:

(最多只允许输入30个字)