Đang tải... (xem toàn văn)
Nhằm giúp các bạn học sinh đang chuẩn bị bước vào kì thi có thêm tài liệu ôn tập, TaiLieu.VN giới thiệu đến các bạn ‘Đề thi học sinh giỏi môn Tin học THPT năm 2022-2023 - Trường THPT chuyên Quốc Học, Thừa Thiên Huế để ôn tập nắm vững kiến thức. Chúc các bạn đạt kết quả cao trong kì thi!
Sở Giáo dục & Đào tạo TTHuế Trường THPT Chuyên Quốc Học ĐỀ THI CHỌN HỌC SINH GIỎI VÙNG DUYÊN HẢI ĐỒNG BẰNG BẮC BỘ LẦN THỨ VI MÔN : TIN HỌC THỜI GIAN 180 PHÚT Bài – Kim tự tháp số Phú ơng có gái xinh đẹp Khi nàng đến tuổi lấy chồng, phú ông muốn kén chàng rể giỏi làng cho gái Vì phú ơng nghĩ trị “Kim tự tháp số” Kim tự tháp có dạng hình vẽ: Mỗi kim tự tháp chứa số tự nhiên Quy tắc điền số tự nhiên vào dòng (điền hết dòng tới dòng 2, …) Nếu dòng lẻ, điền số từ phải sang trái Nếu dòng chẵn, điền số từ trái sang phải Các chàng trai muốn vượt qua thử thách cưới gái phú ông cần phải trả lời hai câu hỏi: Cho số tự nhiên n Hãy cho biết chứa số n nằm dịng kim tự tháp nằm thứ (tính từ trái sang phải) dịng Cho hai số tự nhiên r c Hãy cho biết ô thứ c (tính từ trái sang phải) dịng thứ r chứa số tự nhiên Dữ liệu: Vào từ file văn PYRAMID.INP gồm hai dòng: Dòng 1: Số tự nhiên n Dòng 2: Hai số tự nhiên r c Kết quả: Ghi file văn PYRAMID.OUT gồm hai dòng: Dòng 1: Đáp số câu hỏi thứ Dòng 2: Đáp số câu hỏi thứ Ví dụ: PYRAMID.INP PYRAMID.OUT 11 42 34 Giới hạn: Bài – Lát gạch Phú ông vừa mua n viên gạch kích thước để lát đường từ cổng vào nhà, đường có kích thước Trên bề mặt viên gạch có vng, vng trống chứa chữ số từ đến Ví dụ, có viên gạch [.15], [7 ], [532], [ 3] (dấu chấm để biểu thị cho ô trống) Phú ơng liền lệnh cho Bờm dùng hết tồn gạch để lát kín đường Bờm lát viên gạch theo thứ tự không cưa viên gạch bề mặt phải chứa vng Ví dụ, kết sau lát xong [532.15 37 ] [7….3.15532],… Sau lát xong, phú ông chọn nhiều ô vuông liên tiếp cho có chứa chữ số, sau tính tổng S Độ đẹp đường giá trị lớn tổng S Ví dụ đường có dạng [532.15 37 ] có độ đẹp 10 (chọn vng đầu tiên); đường có dạng [7….3.15532] có độ đẹp 16 (chọn ô vuông cuối cùng) Phú ông vốn người keo kiệt nên nghĩ thêm yêu cầu để làm khó quỵt tiền cơng Bờm Đó Bờm phải lát cho độ đẹp đường lớn Dữ liệu: Vào từ file văn BRICK.INP gồm nhiều dòng: Dòng 1: Số nguyên dương n n dòng tiếp theo, dòng chứa viên gạch để lát đường Kết quả: Ghi file văn BRICK.OUT gồm số độ đẹp lớn Ví dụ: BRICK.INP 15 532 BRICK.OUT 23 Giải thích: Với cách lát [.155327….3] ta có độ đẹp đường 23 (chọn từ ô thứ đến ô thứ 7) Giới hạn: Trong 40% số test, Bài – Mua đất Phú ông vừa tìm khu đất đẹp để xây biệt thự Khu đất có dạng hình chữ nhật kích thước (đơn vị diện tích) Khu đất chia thành vng đơn vị có cạnh đơn vị dài Mỗi ô vuông niêm yết giá công ty nhà đất bán theo ô vuông đơn vị Để xây biệt thự, phú ơng cần phải có mảnh đất hình chữ nhật Phú ơng muốn có tồn khu đất khổ nỗi kinh phí mua đất có k đồng Do đó, phú ơng đến nhờ bạn tìm mảnh đất thích hợp để xây biệt thự với diện tích lớn Dữ liệu: Vào từ file văn LAND.INP gồm nhiều dòng: Dòng 1: Chứa hai số nguyên m n kích thước khu đất Dịng 2: Chứa số ngun k kinh phí để mua đất m tiếp theo, dòng chứa n số nguyên cách thể giá ô đất Kết quả: Ghi file văn LAND.OUT gồm số diện tích lớn mảnh đất hình chữ nhật dùng để xây biệt thự Nếu khơng có ghi Ví dụ: LAND.INP 45 15 22222 21112 21112 22222 22 77 77 LAND.OUT 10 Giải thích: Phú ơng mua trọn vùng đất hình chữ nhật có góc trái vng dịng cột 1; góc phải vng dịng cột Chi phí bỏ 14 đồng, khơng vượt q kinh phí 15 đồng Giới hạn: Trong 30% số test, Trong 40% số test tiếp theo, Trong 40% số test cịn lại, Giá vng đơn vị số nguyên đoạn [1, 1000] Hết