加密2
Time Limit:1000MS Memory Limit:30000KB
Total Submit:153 Accepted:88
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...)
Source
EOJ
[Submit] [States] [Discuss]
这是用位域 结构题 做的
AC过
#include "stdio.h"
#include "stdlib.h"
int main()
{ unsigned int n,a1,a2,a3,a4,a5;
struct
{unsigned a1:32;
unsigned :0;
unsigned a2:16;
unsigned :0;
unsigned a3:16;
unsigned :0;
unsigned a4 :16;
unsigned :0;
unsigned a5:32;
}a;
while( scanf("%d",&n)!=EOF)
{ a1=n<<16; //c储存后16位 注意:左移16位 后要再右移动 16 位才能得到正确的后16位,原因是
a1=a1>>16; //左移之后 数值变大 只有右移动之后才能将变大的数变回来
a2=n>>16;
a3=a1^a2;
a4=~a1;
a5=a4<<16;
printf("%X\n",a5|a3); //最后注意一下输出 输出要以16进制输出
}
return 0;
}
/*//a.t1=temp&&0x0000FFFF; //a.t1是低16位
a.t1=temp<<16;
a.t1=a.t1>>16;
a.t2=temp>>16;
//a.t2=temp&0x0000FFFF; //a,t2是高16位
a.t3=a.t1^a.t2;
a.t4=~a.t1;
// a.t4=a.t4&0xffff;
s=a.t4<<16 +a.t3;
printf("%X\n",s);
*/
/* void convert(int32 temp)
{ uint16 t1,t2;
t1=temp&0x0000FFFF;
t2=temp>>16;
t2=temp&0x0000FFFF;
}*
}
return 0;
}
/
法二:
#include "stdio.h"
int main()
{unsigned int n,a,a1,a2,a3,a4,a5;
while(scanf("%u",&n)!=EOF)
{ a1=n<<16; //c储存后16位 注意:左移16位 后要再右移动 16 位才能得到正确的后16位,原因是
a1=a1>>16; //左移之后 数值变大 只有右移动之后才能将变大的数变回来
a2=n>>16;
a3=a1^a2;
a4=~a1;
a5=a4<<16;
printf("X\n",a5|a3); //最后注意一下输出 输出要以16进制输出
}
return 0;
}