华为机试每日一练--第十一题： 求int型正整数在内存中存储时1的个数

目录

问题描述

输入描述：

输出描述：

解题分析

代码实现

---

练习题入口

问题描述

入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

 

解题分析

 解这道前为我们先要两节两个操作符">>"（右移操作符）"&"（按位与操作符）

“>>”就是把一个数的二进制数向右移n位

"&"按位与，‘0’与‘0’相与为‘0’，‘0’与‘1’相与为‘0’，‘1’与‘1’相与为‘1’。

知道了这两个操作符，那这道题就容易解了

我就拿10为例讲解，

10的二进制为：00000000 000000 000000 00001010

1的二进制为：00000000 000000 000000 00000001

我们要求10中二进制‘1’的个数，当我们拿1与10相与时结果为0，是不是就证明了10的二进制数最后一位不是‘1’啦。然后我们把10的二进制为右移一位，再与1相与是不是就可以得到第二位是不是1啦。循环32次我们就能得到10中二进制中1的个数了。

代码实现

#include<stdio.h>
int main()
{
	int n;
	int m = 0;
	scanf("%d", &n);
	for (int i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
		{
			m++;
		}
	}
	printf("%d", m);

	return 0;
}