编写函数: unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。

如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832

正解 :

/*编写函数
unsigned int  reverse_bit(unsigned int value);
这个函数的返回值吧value的二进制位模式从左到右翻转后的值。
如在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
*/
#include <stdio.h> 
#include <math.h> 
int reverse_bit(unsigned int value) 
{ 
    int ret = 0; 
    int bit = 0; 
	int i;
    for( i=0; i < 32; i++) 
	{ 
        ret = ret << 1; //左移一位,保存前一位
		bit = value & 1; //取出最后一位
		value = value >> 1;//值右移,取下一位
		ret = bit | ret; //最后一位赋给ret
	} 
	return ret; 
}
int main() 
{ 
	printf("%u\n",reverse_bit(25)); 
	return 0; 
}

稍微复杂的解法(原创):

#include <stdio.h>
#include <windows.h>
#include <math.h>
/*
	unsigned int reverse_bit(unsigned int value);
	这个函数的返回值value的二进制位模式从左到右翻转后的值。

	如:
	在32位机器上25这个值包含下列各位:
	00000000000000000000000000011001
	翻转后:(2550136832)
	10011000000000000000000000000000
	程序结果返回:
	2550136832
	*/

int bit[32];
//写一个将翻转后的二进制数存放到数组中
void Reverse_Binary(int value) {
	int tmp = value;
	int i = 0;
	while (tmp != 0) {
		bit[i++] = tmp % 2;
		tmp /= 2;
	}
}
//写一个计算反转后二进制转化为十进制整数的函数
unsigned int To_Decimal(int* b, int value) {
	Reverse_Binary(value);
	unsigned int re_value = 0;
	for (int i = 0; i < 32; ++i) {
		if (bit[i] != 0) {
			re_value += pow(2, 31 - i); //倒着加
		}
	}
	return re_value;
}
//写一个翻转二进制数且返回翻转后整数的函数
unsigned int Reverse_Bit(int value) {
	Reverse_Binary(value);
	return To_Decimal(bit, value);
}

int main() {
	unsigned int re_num = Reverse_Bit(25);
	printf("%u\n", re_num);

	system("pause");
	return 0;
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_42957923/article/details/84500864
今日推荐