如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
思路:定义一个数data存放反转的二进制,从输入数值的二进制最低位开始与1按位与,如果为1,则将这个位放到data的高位,然后从第二低位开始依次进行,直到到最高位。
#include<stdio.h> #include<windows.h> unsigned int resever_bit(unsigned int n) { unsigned int data=0; int i=0; while(i<32){ if(n&(1<<i)){ //判断低位是否为1 data=data|(1<<(31-i)); //将n的低位依次放到data的高位 } i++; } return data; } int main(){ int n=25; int ret=resever_bit(n); printf("%d\n",ret); system("pause"); return 0; }