输出该数二进制表示中1的个数。求取十进制数字元素1的个数（3种方法）

最新推荐文章于 2021-07-25 11:17:29 发布

原创最新推荐文章于 2021-07-25 11:17:29 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算十进制数字中数字1出现次数的方法，提供了两种不同的实现方式，并附带了一个简单的主函数用于输入整数并输出结果。方法一通过将数字与自身减1后的结果进行按位与操作来消除最低位的1，直至数字变为0；方法二通过右移和按位与操作判断每一位是否为1。

/*
***求取十进制数字元素1的个数
*/

int fun(int x)
{
	int count = 0;
	int i, j, k;
	/*
	**方法2  负数不可计算，需要改进
	*/
	while (x != 0)
	{
		if (x & 1 == 1)
		{
			count++;
		}
		x = x >> 1;
	}
	/*
	***方法1
	*/
	while (x != 0)
	{
		x = x&(x - 1);
		count++;
	}

	return count;
}

int  main()
{
	int k;
	int num = 0;
	scanf("%d", &k);

	num = fun(k);

	printf("%d", num);

	system("pause");
	return 0;

}

运算过程：

https://blog.youkuaiyun.com/csdn_kou/article/details/79764559