Mô tả
Ngã tư Sông Lô mới lắp hệ thống đèn tín hiệu giao thông thông minh. Để đồng bộ, máy chủ truyền lệnh qua mạng cáp quang cho cụm đèn ở trục Nguyễn Trãi. Thông điệp gửi đi là một chuỗi 8 bit nhị phân (gồm đúng 8 ký tự 0 và 1), trong đó giá trị thập phân của chuỗi chính là số giây đếm ngược còn lại của đèn xanh.
Ví dụ, nếu còn đúng 5 giây, máy chủ gửi chuỗi 00000101. Đèn nhận được, giải mã ra số 5 và hiển thị lên bảng đếm. Nhiệm vụ của bạn là viết bộ chuyển đổi: cho trước số giây còn lại, hãy xuất ra chuỗi nhị phân 8 bit tương ứng, ghép thêm các chữ số 0 ở đầu nếu cần.
Đầu vào
Một số nguyên n — số giây đèn xanh còn lại.
- Kiểu dữ liệu: số nguyên không âm.
- Giá trị:
0 <= n <= 255.
Đầu ra
Trả về một chuỗi nhị phân gồm đúng 8 ký tự, chỉ chứa 0 và 1. Đây chính là mã điều khiển được gửi đi.
Ràng buộc
0 <= n <= 255- Kết quả luôn có độ dài 8 (bù các số
0ở phía trước khi giá trị nhỏ hơn 128).
Ví dụ
Ví dụ 1
- Đầu vào:
5 - Đầu ra:
"00000101"
Giải thích: Ta chia 5 cho 2 lấy dư: 5 chia 2 dư 1, 2 chia 2 dư 0, 1 chia 2 dư 1. Đọc ngược dư được 101. Vì cần 8 bit nên ta bù thêm năm chữ số 0 ở đầu, kết quả 00000101.
Ví dụ 2
- Đầu vào:
255 - Đầu ra:
"11111111"
Giải thích: 255 = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1, tức mọi bit đều bật, chuỗi nhị phân đủ 8 bit là 11111111.