题意举例如果这个数是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#include #include 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;}
法二:
#includeunsigned 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;}