Vòng lặpNhập xuất
Mô tả
Khu đô thị Vinhomes lắp đặt hệ thống ổ cắm thông minh cho từng tầng nhà. Mỗi tầng được gán một số nguyên từ 0 đến n, trạng thái hoạt động của các cảm biến tại tầng đó chính là biểu diễn nhị phân của số nguyên tương ứng: bit 1 nghĩa là cảm biến đang báo tiêu thụ điện, bit 0 nghĩa là cảm biến đang tắt. Bạn là kỹ sư phần mềm, nhiệm vụ là viết chương trình tính tổng số bit 1 trên mọi tầng từ 0 đến n để tổng hợp báo cáo tiêu thụ điện toàn khu vực.
Đầu vào
- Một số nguyên
n(0 ≤ n ≤ 1000), số hiệu tầng cao nhất cần khảo sát.
Đầu ra
- In ra một số nguyên duy nhất là tổng số bit 1 trong biểu diễn nhị phân của tất cả các số từ 0 đến n.
Ràng buộc
- 0 ≤ n ≤ 1000.
- Giá trị kết quả không vượt quá 2^53.
Ví dụ
Ví dụ 1:
- Đầu vào:
5 - Đầu ra:
7 - Giải thích: Ta lần lượt viết dạng nhị phân của 0, 1, 2, 3, 4, 5:
0(0 bit 1),1(1 bit 1),10(1 bit 1),11(2 bit 1),100(1 bit 1),101(2 bit 1). Tổng số bit 1 là 0 + 1 + 1 + 2 + 1 + 2 = 7.