1.无符号整数的二进制中1的个数2.十进制数转化为二进制数

1.求一个无符号整数中1的个数

//方法1：除
int CountOne(int value)
{
    int count = 0;
    while(value > 0)
    {
        count += value % 2;
        value /= 2;
    }
    return count;
}
//方法2 按位与
int CountOne2(int value)
{
    int count = 0;
    while(value > 0)
    {
    count += (value & 1);
    value = value >> 1;
    }
    return count;
}
//方法3
int CountOne3(int value)
{
    int count = 0;
    while(value > 0)
    {
        value = value & (value - 1);
        ++count;
    }
    return count;
}

其中第三种方法比较难理解。当一个数减一其实就是该数的二进制中1的个数也会随之而减少。
还有其他的方法：比如：用一个数组来按序存储0~255的所有数的1的个数。（典型的以空间换时间的做法）

2.十进制转化为二进制

#include<stdio.h>
int main()
{
	int i =0;
	int m =0;
	int arr1[32]={0};
	scanf("%d",&i);
	for(m=0;m<32;m++)
	{
	arr1[m]=i&1;
	i=i>>1;
	}
	for(m=31;m>=0;m--)
	{
	printf("%d",arr1[m]);
	}
	printf("\n");
return 0;
}