Nội dung Bài tập
- Mã:
- Counting_Bits
- Tên:
- Đếm số bit 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ớ:
- 256 MB
- Được tạo bởi:
- 4901104081
Viết chương trình nhập vào một số nguyên n.
Quảng cáo
Sau đó, chương trình in ra n + 1 dòng, mỗi dòng chứa một số nguyên là số lượng bit 1 trong biểu diễn nhị phân của các số từ 0 đến n.
Input
- Một số nguyên n duy nhất.
Output
- Bao gồm n + 1 dòng, mỗi dòng chứa một số nguyên là số lượng bit 1 trong biểu diễn nhị phân của i (với 0 ≤ i ≤ n).
Constraint
- 0 ≤ n ≤ 106
Example
Input
Output
2
0
1
1
Giải thích:
- 0 → 0
- 1 → 1
- 2 → 10
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
LTNC - ÔN TẬP LỚP THẦY THƯ 
#include <bits/stdc++.h>using namespace std;bool check(int x) { if(x==2 || x==3) ret...