C语言经典例题：求一个数二进制位中有几个1

面包与理想

已于 2022-05-04 10:08:21 修改

阅读量1.3k

点赞数

文章标签： c语言

于 2022-05-03 20:03:19 首次发布

本文链接：https://blog.csdn.net/Chu_wenchen/article/details/124560050

版权

本文介绍了三种C语言求解一个数二进制位中1个数的方法：通过右移并计数，按位与操作，以及利用n&（n-1）的技巧。针对负数情况，需要使用无符号整型确保正确计算。

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

示例：输入7，输出3

方法一： 假设输入7时，它的二进制表示为: 00000000 00000000 00000000 00000111

判断n是否为1—— 不是一则右移一位，同时count++（总数+1）


int Number1(int x)
{
	int count = 0;      // 存放总数
	while (x != 0)      
	{
		count++;
		x = x >> 1;
	}
	return count;
}

int main()
{
	int n = 0;
	scanf("%d", &n);                // 输入n
	printf("%d\n",Number1(n));      // 向函数传参，并将函数运行结果作为返回值传给printf，打印
	return 0;
}

这段代码，当n为负数时，无法计算出正确结果，需要在函数形参定义时，将x定义为无符号整型，unsigned int x

方法二：& 按位与同样假设输入为7，二进制：00000000 00000000 00000000 00000111