KỲ THI KHẢO SÁT HỌC SINH GIỎI GIỎI LẦN NĂM HỌC 2020-2021 ` Môn thi: TIN HỌC- THPT Thời gian: 180 phút (không kể thời gian giao đề) Đề thi thức (Đề thi gồm 03 trang) TỔNG QUAN BÀI THI Bài File Input Tên file nguồn File Output Thời gian chạy Điểm Bài TIMSO.PAS TIMSO.INP TIMSO.OUT giây Bài DAOXAU.PAS DAOXAU.INP DAOXAU.OUT giây Bài ROOMS.PAS ROOMS.INP ROOMS.OUT giây Bài TACHTU.PAS TACHTU.INP TACHTU.OUT giây Bài HANS.PAS HANS.INP HANS.OUT giây Bài (6 điểm) TÌM SỐ Cho số nguyên n (1 ≤ N ≤ 10 ) Hãy viết chương trình tìm số m (1 ≤ m ≤ N) cho thỏa mãn điều kiện: Dãy số tự nhiên từ đến m chia thành đoạn có tổng phần tử đoạn Dữ liêu: Vào từ file văn TIMSO.INP chứa số n Kết quả: Ghi file văn TIMSO.OUT: - Các số m số cách dấu trống theo thứ tự tăng dần tìm - Ghi vào -1 khơng tìm số m Ví dụ: TIMSO.INP TIMSO.OUT TIMSO.INP TIMSO.OUT 50 20 200 20 119 Bài (5 điểm) XÂU ĐẢO NGƯỢC Viết chương trình để đảo xâu ký tự Dữ liệu : Vào từ file văn DAOXAU.INP chứa xâu ký tự tối đa 104 ký tự Kết quả: Ghi file văn DAOXAU.OUT chứa xâu ký tự sau đảo Ví dụ: DAOXAU.INP DAOXAU.OUT ABCDEFGHI IHGFEDCBA Bài (4 điểm) XẾP KHÁCH VÀO PHỊNG KHÁCH SẠN Một khách sạn có N phịng đơi (phòng cho người) đánh số từ đến N Khi có đồn khách đến th phịng, tiếp tân khách sạn xếp khách vào phòng theo quy tắc sau: Mỗi cặp khách xếp vào phòng số nhỏ số phòng trống Nếu số lượng khách đồn số lẻ người cuối đoàn khách xếp vào phịng có số nhỏ số phịng trống Nếu khơng cịn phịng trống, số khách chưa có phịng xếp người vào phịng có số nhỏ số phịng có khách (của đồn khách đến trước) Đầu tiên tất phòng khách sạn trống Yêu cầu: Cho trước trình tự đến đoàn khách số lượng khách đồn Hãy xác định số lượng khách phịng khách sạn Dữ liệu: Vào từ file vănbản ROOMS.INP: - Dòng chứa số nguyêndương N (1