Nội dung Bài tập
- Mã:
- DEMNHIPHAN
- Tên:
- Đếm nhị phân
- 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
- Link nguồn:
- https://leetcode.com/prob...
- Được tạo bởi:
- 22120173
Input: số nguyên không âm N
Quảng cáo
Output: mảng answer gồm N + 1 phần tử, trong đó với 0 <= i <= N thì answer[i] là số lượng số 1 có trong dạng nhị phân của i
VD: N = 5 -> answer[] = [0, 1, 1, 2, 1, 2]
Giải thích:
0 = 02 -> answer[0] = 0;
1 = 12 -> answer[1] = 1;
2 = 102 -> answer[2] = 1;
3 = 112 -> answer[3] = 2;
4 = 1002 -> answer[4] = 1;
5 = 1012 -> answer[5] = 2;
Ví dụ:
Input
Output
5
0 1 1 2 1 2
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