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

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    // cout << __builtin_popcount(n) << endl;
    int count = 0;
    while (n > 0) {
        count += n & 1;  // 检查最低位是否为1
        n >>= 1;         // 右移一位
    }
    
    cout << count << endl;
    return 0;
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int count = 0;
        while (n > 0) {
            count += n & 1;  // 检查最低位是否为1
            n >>= 1;         // 右移一位
        }
        
        System.out.println(count);
    }
}

n = int(input())

# 方法1：使用bin函数
print(bin(n).count('1'))

'''
# 方法2：位运算
count = 0
while n > 0:
    count += n & 1
    n >>= 1

print(count)
'''