将一个数的二进制位模式从左到右翻转并输出

来源:互联网 发布:淘宝店兔家公子美妆店 编辑:程序博客网 时间:2024/06/05 13:37

题意举例如果这个数是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;}

0 0
原创粉丝点击