Số học
Mô tả
Team thiết kế giao diện app MoMo đang chuẩn bị bộ màu nhận diện thương hiệu cho phiên bản mới. Các mã màu được lưu ở dạng số thập phân không âm, nhưng hệ thống lưu trữ nền tảng yêu cầu biểu diễn nhị phân để tối ưu bộ nhớ thống nhất. Nhiệm vụ của bạn là viết một công cụ chuyển đổi: nhận vào một số thập phân không âm, trả về chuỗi nhị phân tương ứng (không có số 0 thừa ở đầu, riêng số 0 thì trả về "0").
Đầu vào
- Một số nguyên không âm
n(kiểu int), biểu diễn mã màu thập phân.
Đầu ra
- Trả về một chuỗi là biểu diễn nhị phân của
n, không chứa số 0 thừa ở đầu. Vớin = 0, trả về chuỗi "0".
Ràng buộc
0 ≤ n ≤ 10^9
Ví dụ
Ví dụ 1:
- Đầu vào:
13 - Đầu ra:
"1101" - Giải thích: 13 = 8 + 4 + 1 = 1×2³ + 1×2² + 0×2¹ + 1×2⁰, nên chuỗi nhị phân là "1101".
Ví dụ 2:
- Đầu vào:
0 - Đầu ra:
"0" - Giải thích: Số 0 được biểu diễn đặc biệt thành chuỗi "0", không có chữ số nào khác.
Ví dụ 3:
- Đầu vào:
255 - Đầu ra:
"11111111" - Giải thích: 255 = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1, ứng với 8 bit đều bằng 1, kết quả là "11111111".