HDOJ 1287 破译密码

最新推荐文章于 2020-03-09 21:53:52 发布

原创最新推荐文章于 2020-03-09 21:53:52 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream

water~~~ 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了解决 HDU 1287 问题的一种算法实现方式，该问题要求通过异或运算找出能够使得密文转换为明文的字母。通过枚举 A-Z 字母进行异或操作，并检查结果是否位于 A-Z 范围内来确定正确的解密字母。

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

一开始还以为这个用来进行异或运算的就是B字母，后来才知道原来是从A-Z枚举，使得到的译文在A-Z之内的那个字母。

#include < iostream >
using namespace std;
int main( )
{
//    freopen("out.txt","w",stdout);
    int a[1002];
    char ch[27] = { "ABCDEFGHIJKLMNOPQRSTUVWXYZ" };
    int N, p, i, j, flag;
    while( cin >> N )
    {
        for( i = 0; i < N; i++ )
        {
            cin >> a[i];
        }
        for( i = 0; i < 26; i++ )
        {
            for( j = 0, flag = 1; j < N; j++ )
            {
                p = a[j] ^ ch[i];
                if( p > 'Z' || p < 'A' )
                {
                    flag = 0;
                    break;
                }
            }
            if( flag == 1 )
                break;
        }
        for( j = 0; j < N; j++ )
        {
            cout << char( a[j] ^ ch[i] );
        }
        cout << endl;
    }
    return 0;
}