题目描述

给定一个十进制非负整数N，求其对应2进制数中1的个数。

输入样例

100

输出样例

3

JAVA代码实现

import java.util.Scanner;
public  class Demo {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int sum = 0;
        while (n > 0) {
            n -= lowbit(n); 
            sum ++;
        }
        System.out.println(sum);
    }
    public static  int lowbit(int n){
        return n & (-n);
    }
}