求一个数二进制中1的个数

ZDF0414

于 2015-03-12 22:40:09 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： printf

本文链接：https://blog.youkuaiyun.com/ZDF0414/article/details/44228955

C语言专栏收录该内容

104 篇文章

订阅专栏

#include<stdio.h>
int main()
{
	int i,count=0;
	scanf("%d",&i);
	while(i)
	{
		if(i%2==1)
		{
			count++;
		}
		i=i/2;	
	}
	printf("%d\n",count);
	return 0;
}

//以调用函数来实现该程序
#include<stdio.h>
int count_bit(unsigned int value)
{
	int count=0;
	while(value)
	{
		count++;
		value=value&(value-1);     
	}                      
	return count;		           
}
int main()
{
	int ret=0;
	ret=count_bit(15);
	printf("%d\n",ret);
	return 0;
}