题意举例如果这个数是25,它的二进制为
0000 0000 0000 0000 0000 0000 0001 1001
翻转后的二进制序列是
1001 1000 0000 0000 0000 0000 0000 0000
它所表示的数是 2550136832
题意分析:
法一:
根据二进制转换为十进制的方法;
通过位运算取出25的每一位二进制数,取出第一位将这个数乘以2^31,第二个数乘以2^30,依次取出并计算出总和;
法二:
通过位运算直接将取出的第一位左移31位,第二位左移30位,当然在这过程中要设置一个变量以便进行移位运算,经过循环将每一位都进行左移,最后得出的数的十进制就是25翻转后的数。
代码如下:
法一:
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
typedef unsigned int unit;
unit reserse_bit(unit value)
{
int i = 0;
unit num = 0;
for (i = 0; i < 32; i++)
{
num += ((value >> i) & 1)*pow(2, 31-i);
}
return num;
}
int main()
{
int value = 0;
int num = 0;
scanf("%d", &value);
num = reserse_bit(value);
printf("%u\n", num);
system("pause");
return 0;
}
法二:
#include<stdio.h>
unsigned int reserse_bit(unsigned int value)
{
unsigned int ret = 0;
int i = 0;
while (i <32)
{
ret<<=1;
ret |= (value>>i) &1;
i++;
}
return ret;
}
int main()
{
int value = 0;
int num = 0;
scanf("%d", &value);
num = reserse_bit(value);
printf("%u\n", num);
system("pause");
return 0;
}