Mô tả
Tại một trạm phát sóng cộng đồng vùng sâu, kỹ thuật viên phải bảo trì hệ thống tần số truyền hình cho các kênh của Đài Truyền hình Việt Nam. Mỗi kênh phát sóng được đánh mã bằng một số nguyên không âm nằm gọn trong 8 bit, tức từ 0 đến 255.
Tuy nhiên, khi dời trạm sang một đài phát ngược cực, phần mềm điều chế sóng lại đọc dải tần số theo chiều ngược lại: bit cao nhất (bit thứ 7) bị hiểu là bit thấp nhất (bit thứ 0) và ngược lại. Nói cách khác, thứ tự 8 bit của mã kênh bị lật ngược hoàn toàn.
Nhiệm vụ của bạn là mô phỏng đúng thao tác này: cho một mã kênh là số nguyên không âm, hãy đảo ngược thứ tự 8 bit của nó rồi trả về số nguyên tương ứng. Giá trị 0 được biểu diễn bằng đầy đủ 8 bit, tức 00000000, và sau khi đảo ngược vẫn là 00000000.
Đầu vào
Một số nguyên không âm n (0 ≤ n ≤ 255), là mã kênh tần số gốc.
Đầu ra
Trả về một số nguyên không âm là giá trị thu được sau khi đảo ngược thứ tự 8 bit của n.
Ràng buộc
- 0 ≤ n ≤ 255
Ví dụ
Giả sử mã kênh gốc là 13.
Bước 1: viết 13 dưới dạng 8 bit là 00001101.
Bước 2: đảo ngược toàn bộ 8 bit này thành 10110000.
Bước 3: đổi 10110000 sang thập phân được 176.
Vậy kết quả là 176.