华为机试每日一练--第十一题： 求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;
}