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的方法。

转载于:https://www.cnblogs.com/heihuifei/p/10461967.html