C语言之二进制习题四

最新推荐文章于 2022-12-06 13:09:07 发布

blog_zhangxu

最新推荐文章于 2022-12-06 13:09:07 发布

阅读量581

点赞数

分类专栏： C语言文章标签： c语言之二进制练习

本文链接：https://blog.csdn.net/qq_43503315/article/details/86632546

版权

C语言专栏收录该内容

42 篇文章 1 订阅

订阅专栏

    本次编程要求如下：编写一个函数  unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。 如：

在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
思路：本次编程要求是要将一个数二进制反转之后大的那个数求出来，显然如果进行反转的话就比较麻烦，那么我们如何去做呢？其实也挺好想的，在32位系统中一个整数有32位，那么我们可以取出最低位认为它便是反转之后的最高位，利用加权平均法计算值，然后将这个数右移一位，重复，直到循环结束.具体实现过程如下:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
	unsigned int reverse=0;
	for (int i = 31; i >= 0; i--)
	{
		reverse += (value & 1) * (unsigned int)(pow(2 , i));
		value = value >> 1;
	}
	return reverse;
}
int main()
{
	unsigned int num;
	scanf("%d",&num);
	printf("%u\n", reverse_bit(num));
	system("pause");
	return 0;
}