查找输入整数二进制中1的个数

输入描述:

输入一个正整数,计算它在二进制下的1的个数。 注意多组输入输出!!!!!! 数据范围:

数据范围: 1≤n≤2^31 −1

输出描述:

计算整数二进制中1的个数

示例1

输入

5

输出

2

说明: 5的二进制表示是101,有2个1

示例2

输入

0

输出

0

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 */

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input;
        while ((input = br.readLine()) != null) {
            char[] ch = Integer.toBinaryString(Integer.parseInt(input)).toCharArray();
            int count = 0;
            for (char c : ch) {
                if (c == '1') {
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}

展示效果:

华为OD机试 - 查找输入整数二进制中1的个数 (Java 2024 E卷 100分)_华为od

华为OD机试 - 查找输入整数二进制中1的个数 (Java 2024 E卷 100分)_华为od_02