Nội dung Bài tập
- Mã:
- DEMSL
- Tên:
- Đếm số lượng
- 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ớ:
- 256 MB
- Nguồn bài tập:
- Lê Minh Hoàng
- Được tạo bởi:
- admin
Cho số nguyên dương n (n <= 2 000 000 000). Hãy xác định xem trong phạm vi từ 1 tới n có bao nhiêu số mà trong dạng biểu diễn nhị phân của nó có đúng K chữ số 0 có nghia.
Ví dụ: n = 18, k = 3 có 3 số:
1. 82 = 10002. 172 = 100013. 182 = 10010
Input: gồm một dòng chứa hai số nguyên N và K cách nhau một dấu cách
Output: ghi số lượng các số tìm được
Ví dụ:
Input Output
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; &...