用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;
}