求一个数转化为二进制后1的个数

霸王龙骨架带走渡渡鸟

于 2021-12-11 15:46:48 发布

阅读量966

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言基础文章标签： c语言

本文链接：https://blog.youkuaiyun.com/PepDokHa/article/details/121874498

16 篇文章

订阅专栏

这篇博客介绍了计算一个十进制数在二进制表示下含有多少个1的三种方法：除二取余法、位运算法和与自身减一法，并提供了对应的C语言代码实现。这些方法对于理解二进制和位操作有很好的帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：一个十进制数转化为二进制方法是除二取余倒着写，所以我们也可以将这个数除二取余来统计1的个数。

方法二：在计算机中，这个数是二进制存储的，所以我们可以利用移位操作符，让0x01依次与这个二进制数的每一位相与，统计1的个数。

方法三：让这个数每次都与等自身减一，来统计1的个数。

int Count_one(unsigned char value)
{
	int count = 0;
	while (value)
	{
		if (value % 2 == 1)
			count++;
		value /= 2;
	}
	return count;
}

int Count_one(unsigned char value)
{
	int count = 0;
	for (int i = 0; i < 8; ++i)
	{
		if (value & (0x01 << i))
			count++;
	}
	return count;
}

int Count_one(unsigned int value)
{
	int count = 0;
	while (value)
	{
		value &= (value - 1);
		count++;
	}
	return count;
}

代码实现：

void main()
{
	int n;
	scanf("%d", &n);
	unsigned char value = n;
	int count = Count_one(value);
	printf("count = %d\n", count);
}