第一种:

这个实现起来简单,计算机里数据存储都是以二进制形式存储的,简单的num%2,num/2就能实现。

不过这个有一个缺陷:

就是针对负数不能实现。

#include<stdio.h>
#include<stdlib.h>
//int count_one_bits(int num)
//{
//	int count=0;
//	while(num)
//	{
//		if(num%2==1)
//		{
//			count++;
//		}
//		num/=2;
//	}
//	return count;
//}
int main()
{
	int n=0;
	printf("please input the vlaue of n\n");
	scanf("%d",&n);
	printf("n中1的位数:%d\n",count_one_bits(n));
	system("pause");
	return 0;
}

结果:

wKiom1crAoHgoNtaAAAdfayC0cw664.png

wKiom1crAoLB-KSDAAA4Y7LPSmw359.png


很明显当n为负数时是错误的。


第二种:

普遍思维:依次取出每一位与1进行按位与,如果为真,则count++;

这种方法存在局限性:必须确定整型数据占多大字节。

#include<stdio.h>
#include<stdlib.h>
int count_one_bits(int num)
{
	int count=0;
    for(int i=0;i<32;i++)
	{
		if(num&1)
		{
			count++;
		}
		num=num>>1;
	}
	return count;
}
int main()
{
	int n=0;
	printf("please input the vlaue of n\n");
	scanf("%d",&n);
	printf("n中1的位数:%d\n",count_one_bits(n));
	system("pause");
	return 0;
}

第三种:

首先判断不为0,肯定存在1,然后把最低位置为0,再重复判断。

#include<stdio.h>
#include<stdlib.h>
int count_one_bits(int num)
{
	int count=0;
	while(num)
	{
		num=num&(num-1);
		count++;
	}
	return count;
}
int main()
{
	int n=0;
	printf("please input the vlaue of n\n");
	scanf("%d",&n);
	printf("n中1的位数:%d\n",count_one_bits(n));
	system("pause");
	return 0;
}

wKioL1crAtCTGhdoAAAdfayC0cw470.png