P1100 高低位交换

题目描述

给出一个小于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。

输入输出格式

输入格式：

 

一个小于2^32的正整数

 

输出格式：

 

将新的数输出

 

输入输出样例

输入样例#1： 

1314520

输出样例#1： 

249036820 二进制转化问题

#include
       
        #include
        
         #include
         
          #include
          
           #define N 40#define LL long longusing namespace std;long long ans;int n,s,a[N],b[N];int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){
     if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();    return x*f;}int main(){    n=read();    while(n)    {        a[++s]=n%2;        n/=2;    }    if(s<32) a[++s]=0;s=0;    for(int i=1;i<=32;i++)      b[i]=a[32-i+1];    for(int i=17;i<=32;i++)     ans=ans*2+(LL)b[i];    for(int i=1;i<=16;i++)     ans=ans*2+(LL)b[i];    printf("%lld",ans);    return 0;}