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("
");
	}
	
	return 0;
}

思路

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

收获

1. ctype头文件中有isupper判断是否是大写字母的函数可以直接调用。
2. C语言中进行异或运算可以直接使用符号“^”。
3. for循环中可以直接使用for(i='A';i<'Z;i++)，这个不经常使用，但是需要记住这样使用是没有问题的。
4. 复习十进制转换成二进制使用迭代除2的方法。