ACM_Reverse Bits（反转二进制）

Reverse Bits

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

Reverse bits of a given 32 bits signed integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

Input:

The input includes several cases. For each case,input a 32-bits signed integer.

Output:

For each case,output the answer.

Sample Input:

43261596

Sample Output:

964176192
解题思路：简单地将二进制转化成十进制。如果n是负数，先将其转化成正数，取反后再加1，但是有一种特殊情况需要特判，即n==-2147483648（1<<31）由于取n的绝对值之后会溢出int最大值2147483647，因此需要单独判断这种情况，其二进制反转之后的结果为1。
AC代码一之简单模拟：

 #include<bits/stdc++.h>
 using namespace std;
 int main(){
     int n,m,k,tmp,base,d[];
     while(cin>>n){
         if(n==(<<)){cout<<<<endl;continue;}//特判：n==-2147483648反转32位二进制后结果为1
         memset(d,,sizeof(d));k=;tmp=base=;m=n;
         if(m<)m=-n;
         while(m){d[k++]=m%;m/=;}//取余操作
         if(n<){//如果n小于0，将n取反再加1
             for(int i=;i<;++i){
                 d[i]=((d[i]==?:)+tmp)%;//按位取反,tmp初始值为1
                 tmp=((d[i]==?:)+tmp)/;
             }
         }
         for(int i=;i>=;--i){
             if(d[i])m+=base;//从高位向低位计算，相当于反转32位二进制之后从低位向高位计算
             base*=;
         }
         cout<<m<<endl;
     }
     return ;
 }

AC代码二之'且'运算符的巧妙使用：从第0位到第31位，有1就取。

 #include<bits/stdc++.h>
 using namespace std;
 int main(){
     int n,m;
     while(cin>>n){m=;
         for(int i=;i<;++i)
             if(n&(<<i))m+=(<<(-i));//如果二进制的第i位上为1，则加上2^(31-i)
         cout<<m<<endl;
     }
     return ;
 }