加密2

加密2

 

Description http://acm.cs.ecnu.edu.cn/problem.php?problemid=2020
对一个整数(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>
#include<string.h>
int main()
{
 unsigned n,m,k;
 while(scanf("%u",&n)!=EOF)
 {
  m=n;
  k=n;
  m<<=16;
  m>>=16;
  k>>=16;
  k=k^m;
  m=~m;
  m=m<<=16;
  n=m+k;
  printf("%X ",n);
 }
 return 0;
}

主要公式是如果有a^b=c，就有a^c=b,b^c=a;