华为机试HJ15 求int型正整数在内存中存储时1的个数

首先看一下题

描述

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

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

输入描述：

 输入一个整数（int类型）

输出描述：

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

示例1

输入：

5

输出：

2

示例2

输入：

0

输出：

0

一、问题分析

首先读题，仔细看描述中的内容，发现需求是

1.输入一个int类型的正整数

2.将正整数的二进制形式表示的1的个数输出

二、解题思路

1.首先我们定义一个整数n用来存放输入的整数

2.读取输入

3.定义一个计算二进制1个数的整数变量c

4.我们要计算整数n的二进制1的个数，我们可以利用位操作结合逻辑与的方式

首先我们可以通过n & 1来确定n的最后一位是否是1，如果n & 1是1那么证明整数n的最后一位二进制数字是1，这个时候我们c++，如果我们n & 1是0那么的c值不变。然后我们将n进行位操作，向右移一个位置n >> 1。

以上的操作，放在一个while循环中，跳出循环的条件是n变成0，所以在n！=0的时候我们就继续循环。

三、具体步骤

使用的语言是C

#include <stdio.h>输入输出库，让我们可以使用scanf以及