高低位交换

来源:互联网 发布:剑灵客户端精简优化 编辑:程序博客网 时间:2024/05/01 16:53

 

 

Description

描述 Description
给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。
  例如,数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000(添加了11个前导0补足为32位),其中前16位为高位,即0000 0000 0001 0100;后16位为低位,即0000 1110 1101 1000。将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 0100。它即是十进制的249036820。

Input

一个小于2^32的正整数

Output

将新的数输出

Sample Input

1314520

Sample Output

249036820

Source

#include<stdio.h>#include <math.h>#include<string.h>void main(){long a;double l,s=0;int arr[32],i=0,j,z;scanf("%ld",&a);while(a){arr[i]=a%2;a/=2;i++;}for(j=i;j<32;j++){arr[j]=0;}for(i=16,z=0;i<32;i++,z++){l=pow(2,z);s+=arr[i]*l;}for(i=0,z=16;i<16;i++,z++){l=pow(2,z);s+=arr[i]*l;}printf("%.0f\n",s);}


 

原创粉丝点击