2020 加密2

加密2

Time Limit:1000MSMemory Limit:30000KB
Total Submit:179
Accepted:103

Description

对一个整数(32位无符号整数)进行规则如下的加密:
1. 低16位和高16位互换
2. 此时的低16位按位取反
3. 此时的高16位与低16位进行异或运算,结果存储到高16位

现在根据加密后的整数,求出加密前的整数的16进制形式.

Input

输入有多case,每个case一行,且只有一个整数

Output

对于每个case输出一个整数(16进制形式),即加密前的整数。

Sample Input

4294901759

Sample Output

1


hint:十六进制输出时请使用大写字母(A,B...)

 

 

 

:用逆向思维

#include<stdio.h>
int main()
{
 unsigned m,n,a,b,c;
 while(scanf("%d",&n)!=EOF)
 {
  c=n>>16;//c为所给数的高位;
  c=c<<16;
  a=n<<16;//a为所给数的低位;
  b=c^a;
  b>>=16;
  a>>=16;
  a=~a;
  a<<=16;
  m=a|b;   // a 为原高位,b为原低位;
  printf("%X\n",m);
 } return 0;
}

 

 异或运算的特点
如果 a^b=c ,那么就有 c^b = a 以及 c^a=b
此规律可以用来进行最简单的加密和解密

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值