Nội dung Bài tập
- Mã:
- DIGITONE
- Tên:
- Số lần xuất hiện chữ số 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- nguyenvlm
- Hãy viết chương trình nhập vào số N và xuất ra số lần xuất hiện của chữ số 1 trong dãy số từ 1 đến N ở hệ nhị phân.
Quảng cáo
- Input: N (1 <= N <= 1018)
- Output: Số lần xuất hiện của chữ số 1 trong dãy số từ 1 đến N ở hệ nhị phân.
Ví dụ:
Input Output
Giải thích ví dụ mẫu:
- Ví dụ 1:
Dãy từ 1 đến 5 viết ở hệ nhị phân là 1, 10, 11, 100, 101.
=> Ta đếm được số lần xuất hiện của chữ số 1 trong dãy là 7.
- Ví dụ 2:
Dãy từ 1 đến 9 viết ở hệ nhị phân là 1, 10, 11, 100, 101, 110, 111, 1000, 1001.
=> Ta đếm được số lần xuất hiện của chữ số 1 trong dãy là 15.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...