HỘI CÁC TRƯỜNG CHUYÊN VÙNG DH&ĐBBB TRƯỜNG THPT CHUYÊN THÁI BÌNH (Đề thi gồm 02 trang) ĐỀ THI ĐỀ XUẤT CHỌN HỌC SINH GIỎI LỚP 10 NĂM HỌC 2021 - 2022 MÔN THI: TIN HỌC Thời gian làm bài: 180 phút (không kể thời gian giao đề) TỔNG QUAN ĐỀ THI Tên File chương trình File liệu vào File kết Bài Số Hexa HEXA.* HEXA.INP HEXA.OUT Bài Ngôn ngữ Mumba MUMBA.* MUMBA.INP MUMBA.OUT Bài Đường PATH.* PATH.INP PATH.OUT Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng Pascal C+ + Hãy lập trình giải toán sau: Bài Số Hexa (6 điểm) Năm 1963, công ty IBM mắt hệ đếm số cho giới điện toán hệ đếm số 16 – hệ đếm thập lục phân (Hexa hay Hexadecimal) Hệ đếm số 16 sử dụng 16 kí tự sau để biểu diễn số: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E F, A, B, C, D, E F tương ứng với 10, 11, 12, 13, 14 15 hệ số 10 Ví dụ: Số 2022 hệ 10 viết thành 7E6 hệ 16 Viết liên tiếp số tự nhiên 1, 2, 3, thành dãy sau biểu diễn chúng dạng số Hexa, ta dãy vô hạn chữ số Hexa sau: 123456789ABCDEF101112… Yêu cầu: Cho trước số nguyên dương (0<