thuvienhoclieu com thuvienhoclieu com SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG NAM KỲ THI HỌC SINH GIỎI LỚP 9 CẤP TỈNH NĂM HỌC 2019 2020 ĐỀ CHÍNH THỨC (Đề thi gồm 04 trang) Môn thi TIN HỌC Thời gian 150 phút (khô[.]
thuvienhoclieu.com SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG NAM ĐỀ CHÍNH THỨC (Đề thi gồm 04 trang) Tổng quan đề thi Tên Bài : Trực nhật Bài : Diện tích hình chữ nhật Bài : Xin chào Bài : Mua quà lưu niệm KỲ THI HỌC SINH GIỎI LỚP CẤP TỈNH NĂM HỌC 2019-2020 Môn thi : TIN HỌC Thời gian : 150 phút (không kể thời gian giao đề) Ngày thi : 10/6/2020 Tên file chương trình TN.* HCN.* XINCHAO.* MUAQUA.* Dữ liệu vào Dữ liệu TN.INP HCN.INP XINCHAO.INP MUAQUA.INP TN.OUT HCN.OUT XINCHAO.OUT MUAQUA.OUT Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Free Pascal C++ Bài Trực nhật (5 điểm) An Bình đơi bạn thân học chung lớp Trong lớp học tất bạn phải trực nhật sau số x ngày định bạn phải trực nhật lại Biết rằng, ban đầu An Bình trực nhật ngày đầu tiên, bạn muốn biết sau ngày bạn lại trực nhật chung với bạn trực nhật lần Yêu cầu: Em lập trình để trả lời câu hỏi An Bình Dữ liệu vào: đọc từ file TN.INP gồm: - dòng chứa số nguyên x 1, x2 (2 ≤ x1, x2 ≤ 109) số ngày mà sau An Bình phải trực nhật lại; Dữ liệu ra: ghi file TN.OUT gồm: - Dòng ghi số ngày An Bình trực nhật lại; - Dòng thứ chứa số số lần bạn trực nhật lúc bạn trực nhật Ví dụ: TN.INP 64 TN.OUT 12 23 Bài Diện tích hình chữ nhật (5 điểm) thuvienhoclieu.com Trang thuvienhoclieu.com Là học sinh thơng minh, nên An ln tìm cách giải hay cho toán lạ Và bạn vừa giải xong tốn tìm diện tích chung hình chữ nhật, nhiên, An lại gặp khó khăn với việc sử dụng ngơn ngữ lập trình để giải tốn Cụ thể tốn sau: Cho hình chữ nhật mặt phẳng 2D với tọa độ đỉnh trái đỉnh phải trên, tìm diện tích phần chung hình chữ nhật này? Yêu cầu: Em lập trình để giúp bạn An giải toán Dữ liệu vào: đọc từ file HCN.INP gồm: - Dòng ghi số nguyên x 1, y1, x2, y2 tương ứng tọa độ đỉnh trái đỉnh phải hình chữ nhật thứ nhất; - Dịng ghi số nguyên u 1, v1, u2, v2 tương ứng tọa độ đỉnh trái đỉnh phải hình chữ nhật thứ hai; Trong đó: x1 < x2, y1 < y2, u1 < u2, v1 < v2 (-109 < x1, y1, x2, y2 , u1, v1, u2, v2 < 109 ) Dữ liệu ra: ghi file HCN.OUT số nguyên diện tích phần chung hình chữ nhật Ví dụ: HCN.INP 1133 2044 HCN.OUT Bài Xin chào (5 điểm) An người thích chat với bạn bè Internet Cậu lập phòng chat với điều kiện trước vào phòng chat, người phải chào hỏi trước Một câu chào định nghĩa rằng, câu chào phải xâu kí tự, gồm chữ cái, khơng chứa kí tự trắng, cho xóa số chữ cái, trở thành xâu từ khóa Key cho trước, tất nhiên không phép tráo đổi vị trí chữ cái, mà xóa bớt số chữ Ví dụ: Với từ khóa key “xinchao”; Bình muốn vào phịng chat, Bình gõ "choxiancaihao" hệ thống xem xét xâu tự động loại bỏ chữ để trở thành từ "xinchao" Như Bình vào phịng chat Nhưng Bình gõ "choxian", hệ thống khơng thể làm cách xóa bớt chữ để trở thành từ " xinchao" Như vậy, Bình khơng vào phịng chat Yêu cầu: Cho từ khóa Key N câu chào, em xác định xem câu chào chấp nhận? thuvienhoclieu.com Trang thuvienhoclieu.com Dữ liệu vào: Đọc từ file XINCHAO.INP gồm: - Dòng thứ chứa số nguyên dương N (N ≤ 100) - Dòng thứ hai chứa từ khóa Key (có độ dài ≤ 104) - N dòng tiếp theo, dòng chứa xâu chữ mà Bình định gõ (có độ dài ≤ 10 6) Dữ liệu ra: Ghi file XINCHAO.OUT gồm: N dòng, dòng tương ứng với câu chào, câu chào đồng ý xuất "YES", khơng đồng ý xuất "NO" (viết hoa khơng chứa dấu ngoặc kép) Ví dụ: XINCHAO.INP hello ahhellllloou hlelo helhcludoo HelhcLudoo XINCHAO.OUT YES NO YES NO Ràng buộc: Có 60% số test ứng với 60% số điểm có xâu chữ ≤ 104; Có 40% số test cịn lại ứng với 40% số điểm có có xâu chữ ϵ (104, 106] Bài 4: Mua quà lưu niệm (5 điểm) An học sinh tham dự thi Học sinh giỏi lớp Sau thi xong, An bạn nhà trường đưa tham quan nhiều danh lam thắng cảnh cửa hàng lưu niệm thành phố Tam Kỳ An muốn mua quà lưu niệm tặng bạn thân nhà Khi đến cửa hàng lưu niệm trung tâm thành phố, An chủ cửa hàng giới thiệu giá n (3≤ n ≤ 105) quà, quà thứ i (1 ≤ i ≤ n) có giá tiền a i ( 1≤ ai ≤104) An muốn chọn mua m (1 ≤ m ≤ n) quà cho chênh lệch giá tiền quà có giá trị lớn nhỏ nhất u cầu: Em lập trình giúp An mua quà tặng thỏa mãn yêu cầu Dữ liệu vào: Đọc từ file MUAQUA.INP, gồm 02 dòng: - Dòng 1: ghi hai số nguyên m n, cách dấu cách; - Dòng 2: ghi n số nguyên a1, a2,… ,an và đặt cách dấu cách Dữ liệu ra: Ghi file MUAQUA.OUT, gồm 01 dòng ghi số k độ chênh lệnh giá trị nhỏ cần tìm Ví dụ: thuvienhoclieu.com Trang thuvienhoclieu.com MUAQUA.INP MUAQUA.OUT Giải thích 46 10 12 10 22 An mua quà có giá trị: 10, 12, 10, Ràng buộc: Có 50% số test ứng với 50% số điểm có 0