欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 09:28:58
...
/*
***求取十进制数字元素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.csdn.net/csdn_kou/article/details/79764559