二进制串的逆转

二进制串的逆转

 

Problem Description

将一个32位整数的二进制表示串的值逆转。如1的二进制表示为：
0000 0000 0000 0001，逆转之后为1000 0000 0000 0000

Input

每行一个32位的整数

Output

每行为位逆转后的整数

Sample Input

1
100

Sample Output

-2147483648
637534208

分析：

题目的描述还是很清楚的，就是把一个数的32位的二进制字符串倒过来。例如一个数的二进制字符串是1001 1010 1011 1100  1101 1100 0011 1010 带过来就是 0101 1100 0011 1011 0011 1101 0101 1001,我使用的办法就将四个二进制位倒过来，然后送到相应的地方，比如说，最后的1010，我就先把他变成 0101, 然后送到最高位。倒数第二个的0011，我就变成1100，然后送到第二个位置。那么我就是要8个数，去保存这8个 4位 二进制的数既可以了。然后最后判断是不是负数还是正数，分别输出。其中需要注意的是，保存的八个  4位 二进制的数，也是分别保存在相应的位置上面。例如  0101 1100 0011 1011 0011 1101 0101 1001。

str[7] = 0000 0000 0000 0000 0000 0000 0000 1001

str[6] = 0000 0000 0000 0000 0000 0000 0101 0000

str[5] = 0000 0000 0000 0000 0000 1101 0000 0000

str[4] = 0000 0000 0000 0000 0011 0000 0000 0000

str[3] = 0000 0000 0000 1011 0000 0000 0000 0000

str[2] = 0000 0000 0011 0000 0000 0000 0000 0000

str[1] = 0000 1100 0000 0000 0000 0000 0000 0000

str[0] = 0101 0000 0000 0000 0000 0000 0000 0000

如果最后结果是正数，就把上面的全部加起来，如果是负数则是str[7] - str[6]-str[5]-...-str[0]，负数的补码性质。

#include<stdio.h>

void fun (int *p) { 
    int a, b, c, d, i;
      a = *p & 1;
      a = a << 3;
      b = *p & 2;
      b = b << 1;
      c = *p & 4;
      c = c >> 1;
      d = *p & 8;
      d = d >> 3;
      *p = a + b + c + d;
}

int main () { 

    int n, a, b, i, c;
    int str[8];
    while (scanf("%d",&n) != EOF) { 
        a = 15; b = 0; c = 28;
        for (i = 0; i < 8; i++) { 
        str[i] = n & a;
         str[i] = str[i] >> b;
         fun (&str[i]);   
         str[i] = str[i] << c;
         b = b + 4;
         c = c - 4;
         a = a << 4;
    }
    if (n % 2 == 0) { 
       for (i = 0; i < 7; i++)
       str[7] = str[7] + str[i];
       printf("%d\n", str[7]);
    } else {
       for(i = 0; i < 7; i++)
           str[7] = str[7] - str[i];
        printf("%d\n",str[7]);
    }
    
}
    return 0;
}