题解 | #求int型正整数在内存中存储时1的个数#

十进制转换二进制，辗转相除法

import java.util.*;

/**
 * @author Shan
 * @create 2021-05-31 下午 8:02
 */
public class Main {
    public static void main(String args[]) {
        Scanner scn=new Scanner(System.in);
        int num=Integer.parseInt(scn.nextLine());
        int count=0;
        while(num>1){
            if(num%2!=0)    //余数不为零，则1的个数加1
                count++;
            num=num/2;        //辗转相除
        }
        if(num==1)
            count++;
        System.out.println(count);
    }
}