关于二进制序列的两道典型例题（位运算符）

最新推荐文章于 2024-03-22 23:07:14 发布

chenkaixin_1024

最新推荐文章于 2024-03-22 23:07:14 发布

阅读量2.4k

点赞数

分类专栏：典型习题文章标签：编程 C语言习题二进制

本文链接：https://blog.csdn.net/chenkaixin_1024/article/details/52789875

版权

本文探讨了如何使用位运算符解决两个关于二进制序列的问题：一是计算1的个数，二是分别输出二进制序列的奇数位和偶数位。通过代码示例展示了如何优化计算过程，包括利用x&(x-1)技巧消除最低位的1，以及通过位运算符存取和处理二进制序列。

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

1.求一个数的二进制序列中1的个数

一般方法：首先我们拿到一个十进制数，先得将它转化成二进制数（因为只需要求1的个数即可，因此不必管二进制序列的顺序，只需要求出1的个数即可），将十进制转化成二进制一般用除2取余的方法，而所得的余数即是二进制序列中的数，而通过计数器可以数出1的个数。

代码如下：

#include <stdio.h>
int main()
{
	int a;
	int count;
	printf("输入一个十进制数\n");
	scanf("%d",&a);
        count=count_one_bits(a);
	printf("%d",count);
	return 0;
}
int  count_one_bits(int x)
{
	int y;
	int z;
	int count=0;
	while(x!=0)
	{
		y=x%2;
		z=x/2;
		if(y==1)
	           count++;
		x=z;
	}
	return count;
}

优化方案：

(1).上述方法中利用x%2,以及x/2，来完成除2取余法所需的步骤。而在C语言中x%2以及x/2可以理解成二进制数的一些操作。x%2是否等于1其实是取一个二进制数的最低位看它是否等于1，而x/2则是将二进制数右移1位，因此判断x%2是否等于1可以用位运算符进行操作【判断x&0x1是否等于1（因为&是只要有一个为0，结果就为0，举例：11110001&00000001=00000001而11110000&00000001&#