De chinh thuc

SỞ GD&ĐT THANH HÓA Trường THPT LÊ VĂN HƯU ĐỀ CHÍNH THỨC ĐỀ THI HỌC SINH GIỎI MƠN TIN Năm học: 2022 - 2023 Môn thi: Tin học Ngày thi: /1/2022 Thời gian: 150 phút (không kể thời gian giao đề) Đề có 05 câu, gồm 03 trang Số báo danh …………………… Tổng quan thi: Tên File chương trình File liệu vào Bài Beauty BAI1.* BAI1.INP Bài Train BAI2.* BAI2.INP Bài Số nhỏ BAI3.* BAI3.INP Bài Tìm số BAI4.* BAI4.INP Bài Thuê máy BAI5.* BAI5.INP Dữ liệu vào đắn, không cần phải kiểm tra File kết BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT BAI5.OUT Lưu ý: - Thời gian thực tính vịng giây - Dấu (*) tên file chương trình biểu thị file tùy thuộc vào NNLT sử dụng ('pas' NNLT PASCAL, ‘c’ NNLT C, ) Bài (5 điểm): BEAUTY Một số gọi đẹp tổng bình phương chữ số (trong dạng biểu diễn thập phân) số nguyên tố Ví dụ: 12 số đẹp 12 + 22 = số nguyên tố Các số đẹp đánh số theo thứ tự tăng dần giá trị, trở Yêu cầu: Cho số nguyên N (1 ≤ N ≤ 106) Hãy tìm số đẹp thứ N Dữ liệu: Vào từ file BAI1.INP Gồm nhiều tests, test cho dòng chứa số nguyên N Kết quả: Ghi file BAI1.OUT Mỗi test đưa dịng kết số đẹp tìm tương ứng test từ file liệu vào Ví dụ: BAI1.INP BAI1.OUT 11 23 Bài (5 điểm): TRAIN Thành phố xây dựng tuyến đường sắt cao phục vụ giao thông nội đô Tuyến đường có k+1 ga đánh số từ đến k theo đường thẳng Tàu chạy suốt ngày đêm, từ ga đến ga k quay lại Thời gian từ ga tới ga phút, thời gian dừng ga không đáng kể Yêu cầu: Nếu người bước lên tàu ga số 0, sau t phút xuống tàu Hỏi người xuống tàu ga số mấy? Dữ liệu: Vào từ file văn BAI2.INP gồm dòng chứa số nguyên k t (0 < k, t ≤ 109) Các số ghi cách dấu cách Kết quả: Đưa file văn BAI2.OUT gồm số ngun kết tìm Ví dụ: Trang 1/3 BAI2.INP BAI2.OUT Bài (4 điêm): Số nhỏ Một số nguyên dương N lớn cho P (P