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

---

一、描述

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

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

1.1、输入描述

输入一个整数（int类型）

1.2、输出描述

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

二、示例

2.1、示例1

输入：

5

输出：

2

2.2、示例2

输入：

0

输出：

0

三、答案（java）

3.1、方法一

通过31次无符号右移，逐位与1进行与运算，结果为1则计数

package com.tzq.hwod;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int num = in.nextInt(); // 读取数字
		int n = 0; // 计数变量
		for (int i = 0; i < 32; i++) {
			if ((num & 1) == 1) // 如果末位为1则计数
				n++;
			num = num >>> 1; // 无符号右移
		}
		System.out.println(n);
	}
}

四、答案（python 3）

4.1、方法一

在本题中直接调用bin()方法得到二进制数据，并使用count()方法对得到的二进制数据中1的个数进行计数

#!/usr/bin/python
# -*- coding: UTF-8 -*-

num = int(input())
print(bin(num).count('1'))