HDOJ1287_破译密码

一道正常简单题

曲折解题

做这题的时候看了很久没有看懂是什么意思,最后以为是一道单独的数学题把B这个大写字母猜出来进行异或运算,还不知道C里面异或运算可以直接有符号的:),导致又去学习了一下十进制转换成二进制(是的,这个都忘记了)。最后还是没有解出来,看题解之后自己打了一遍。

HDOJ1287_破译密码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

int main()
{
	int num[10000],i,j,n,x;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
		{
			scanf("%d",&num[i]);
		}
	
		//对A~Z里的所有的数字进行试探,判断是否为加密的那个大写字母。 
		for(i=0;i<26;i++)
		{
			for(j=1;j<=n;j++)
			{
				if(!isupper(('A'+i)^num[j]))
				{
					break;
				}
			}
			if(j==n+1)
			{
				x='A'+i;
				break; 
			}
		}
	
		for(i=1;i<=n;i++)
		{
			printf("%c",x^num[i]);
		}
		printf("\n");
	}
	
	return 0;
}

思路

使用试探法,对每一组输入的数据进行试探,找出其用来的异或运算的大写字母,然后与输入密文进行异或进行输出。

收获

  1. ctype头文件中有isupper判断是否是大写字母的函数可以直接调用。
  2. C语言中进行异或运算可以直接使用符号“^”。
  3. for循环中可以直接使用for(i='A';i<'Z;i++),这个不经常使用,但是需要记住这样使用是没有问题的。
  4. 复习十进制转换成二进制使用迭代除2的方法。
posted @ 2019-03-02 17:22  heihuifei  阅读(231)  评论(0编辑  收藏  举报