您的位置:首页 > 其它

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

2016-04-11 20:03 176 查看
题意举例如果这个数是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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: