Cho một số nguyên dương n, sau đó chúng tôi chuyển sang biểu diễn nhị phân của nó và đếm tổng số bit đã đặt.
Ví dụ
Đầu vào:n =3 Đầu ra:4
Thuật toán
Bước 1:Nhập dữ liệu số nguyên dương Bước 2:sau đó chuyển nó sang dạng nhị phân. Bước 3:khởi tạo biến s =0. Bước 4:duyệt qua mọi phần tử và thêm. Bước 5:hiển thị tổng.>Mã mẫu
# Chương trình Python để đếm các bit đã đặt # trong tất cả các số từ 1 đến n .def countbits (n):# khởi tạo bộ đếm c =0 cho tôi trong phạm vi (1, n + 1):c + =bitsetcount (i ) return c def bitsetcount (x):if (x <=0):return 0 return (0 if int (x% 2) ==0 else 1) + bitsetcount (int (x / 2)) # Chương trình điều khiển n =int (input ("Nhập giá trị của n")) print ("Tổng số bit đã đặt là", countbits (n))Đầu ra
Nhập giá trị của n10 Tổng số bit đặt là 17