二进制逆序数

最新推荐文章于 2021-02-05 22:34:13 发布

白的鸽

最新推荐文章于 2021-02-05 22:34:13 发布

阅读量1.1k

点赞数 1

本文链接：https://blog.csdn.net/lease_ad_place/article/details/111235895

版权

本文介绍了如何计算一个十进制数的二进制逆序数，通过将十进制数转换为二进制，再进行位反转，最后转回十进制。以173为例，其二进制逆序数为181。

摘要由CSDN通过智能技术生成

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，
再转换为十进制数B，我们称B为A的二进制逆序数。
例如对于十进制数173，它的二进制形式为10101101，
逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

/*解法一 非移位运算*/
int main()
{
   
	int num = 0;
	int n = 0;
	int count = 0;
	int sum = 0;
	scanf("%d", &num);
	while(pow(2,count)< num){
   
		count++

关注