EOJ 2019 加密1 && EOJ 2020 加密2

最新推荐文章于 2022-05-31 18:11:24 发布

「已注销」

最新推荐文章于 2022-05-31 18:11:24 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-位运算

本文链接：https://blog.youkuaiyun.com/fwq990720/article/details/78741044

本文介绍了两道加密题目，分别是EOJ 2019年的加密1和2020年的加密2。加密1涉及整数的16位位操作，包括互换、取反和异或。加密2则要求根据加密后的整数还原原始的16进制形式。解决这些问题需要对位运算有深入理解，如算术移位和逻辑移位的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简介

加密1：
对一个整数 (32 位无符号整数) 进行规则如下的加密：
低 16 位和高 16 位互换
此时的低 16 位按位取反
此时的高 16 位与低 16 位进行异或运算，结果存储到高 16 位
写出一个程序对指定的整数进行加密。
加密2：
对一个整数 (32 位无符号整数) 进行规则如下的加密：
低 16 位和高 16 位互换
此时的低 16 位按位取反
此时的高 16 位与低 16 位进行异或运算，结果存储到高 16 位
现在根据加密后的整数，求出加密前的整数的 16 进制形式。

说明

第一题按题目方法模拟即可。不熟悉位运算写起来就感觉很吃力。

#include <stdio.h>
unsigned int encrypt(unsigned int number)
{
        unsigned short high16, low16;
        unsigned int value = 0;
        low16 = (