HQS-Question1.写一个函数，统计一个int类型(32)的数中有多少位二进制数1？

jun8086

于 2022-09-13 20:22:28 发布

阅读量414

点赞数

分类专栏： c语言编程题文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/jun8086/article/details/126840779

版权

c语言编程题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

问题：写一个函数，统计一个int类型(32)的数中有多少位二进制数1？

1.理解：写一个函数，统计 int （32）的数转化成二进制后，这个二进制数中有几个1？

2.思路：使用按位与" &",相同真，不同则假。

    0000 0000   0000 0000  0000 0000   0000 0001
 &  1111 1111   1111 1111  1111 1111   1111 1111
=   0000 0000   0000 0000  0000 0000   0000 0001

3.实现代码：

#include"stdio.h"
int main(int argc, const char *argv[])
{
	int num=0;
	int b=1;
	int i,j=0;
	scanf("%d",&num);//输入一个数
	for(i=1;i<=32;i++)
	{
		if(num&b)
		{
			j++;	
		}
		num>>=1;//把已经比较过的位去掉
	}
	printf("%d\n",j);//得到1 的个数

	return 0;
}