用c语言实现输入一个十进制数，计算其转换为二进制数后其中包含1的个数

这个问题有两个解决方法。第一个就是用我们平时十进制转换二进制的算法，即短除法。

第二个就是用其本身与上其二进制数减一，

例如:x&(x-1)      当x=5时， 5的二进制是0101   

0101 & (0101-1)   ==   0101 & 0100 == 0100

0100 & (0100-1)   ==   0100 & 0011 == 0000

一共计算了两次，也就是说5的二进制数一共只有2个1.

下面是代码实现：

#include<stdio.h>
int count_bits(unsigned int value)//定义形参
{
	
	int one = 0;//定义计数器
	while(value != 0)
	{
		if(value % 2 == 1)//短除法计算
		{
			one ++;
			value = value / 2;
		}
	}
	return one;
}
int main()
{
	int ret = 0;
	ret = count_bits(15);//调用函数
	printf("%d\n",ret);
	return 0;
}

这是第二种算法：

#include<stdio.h>
int count_bit(unsigned int value)
{
	int count = 0;
	while(value)
	{
		count++;
		value = value & (value - 1);//value与其二进制减1，结果再赋给value
	}
	return count;//返回计数器
}

int main()
{
	int ret = 0;
	ret = count_bit(5);
	printf("%d\n",ret);
	return 0;
}