Đếm bit set (số bit 1) dùng List Comprehension Python

Set bits là các bit 1 trong dạng nhị phân. Bài này đếm số bit set trong số thập phân.

# 53 nhị phân: 110101
# Số bit 1 = 4

Chương trình chuyển số sang nhị phân, bỏ '0b' đầu, dùng vòng lặp đếm bit = '1'.

Ví dụ

value = 59
# Xem giá trị nhị phân
print(bin(value))
# Bỏ 2 ký tự đầu
bitvalue = bin(value)[2:]
print(bitvalue)
count = 0
for digit in bitvalue:
    if digit == '1':
        count = count + 1
print("Số bit set:", count)

Kết quả

0b111011
111011
Số bit set: 5