1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值是value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
2.代码展示
#define _CRT_SECURE_NO_WARNINGS 1
#define N 5
#include <stdio.h>
#include <math.h>
unsigned int reverse_bit(unsigned int value)
{
int sum = 0;
for (int i = 0; i < 32; i++)
{
sum+=(((value >> i) & 1)*pow(2, 31 - i));
}
return sum;
}
int main()
{
int input = 0;
scanf("%d",&input);
printf("%u", reverse_bit(input));
system("pause");
return 0;
}
3.结果展示
4.解题思路
先将整数通过位运算转化为二进制,理解二进制每一位所代表的含义,可以通过将二进制数和每一位所占的权重相乘,从而达到翻转的效果。