Mô tả
Tại nhà máy VinFast, mỗi linh kiện trên băng chuyền lắp ráp được gắn một mã sản phẩm dạng số thập phân. Hệ thống quét mã tự động cần đổi mã này sang dạng nhị phân để in tem dán lên linh kiện, giúp máy đọc nhanh hơn khi kiểm tra chất lượng.
Nhiệm vụ của bạn rất rõ ràng: cho trước một số nguyên không âm ( n ), hãy đổi nó sang chuỗi nhị phân tương ứng (không có số 0 thừa ở đầu, ngoại trừ trường hợp ( n = 0 ) thì kết quả là "0").
Đầu vào
Một số nguyên ( n ) (kiểu số nguyên không âm).
Đầu ra
Trả về một chuỗi là biểu diễn nhị phân của ( n ).
Ràng buộc
- ( 0 \le n \le 10^9 )
Ví dụ
Ví dụ 1:
- Đầu vào:
13 - Đầu ra:
"1101"
Giải thích: Ta chia liên tiếp cho 2 và lấy phần dư. 13 chia 2 dư 1, thương 6; 6 chia 2 dư 0, thương 3; 3 chia 2 dư 1, thương 1; 1 chia 2 dư 1, thương 0. Đọc ngược dãy phần dư ta được "1101".
Ví dụ 2:
- Đầu vào:
0 - Đầu ra:
"0"
Giải thích: Mã sản phẩm là 0 thì tem nhị phân chỉ in chữ "0".