求int型正整数在内存中存储时1的个数

描述

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

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

输入描述

输入一个整数(int类型)

输出描述

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

示例1

输入
5
输出
2

示例2

输入
0
输出
0

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 */

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);
    }
}

展示效果:

华为OD机试 - 求int型正整数在内存中存储时1的个数 (Java 2024 E卷 100分)_测试用例

华为OD机试 - 求int型正整数在内存中存储时1的个数 (Java 2024 E卷 100分)_测试用例_02