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, 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 amp Đà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 1 Kim tự tháp số Phú ông có một cô con gái rất xinh đẹp. Khi nàng đã đến tuổi lấy chồng phú ông muốn kén một chàng rể giỏi nhất làng cho con gái. Vì vậy phú ông nghĩ ra trò Kim tự tháp số . Kim tự tháp có dạng như hình vẽ Mỗi ô của kim tự tháp chứa một số tự nhiên. Quy tắc là điền lần lượt các số tự nhiên vào các dòng điền hết dòng 1 rồi tới dòng 2 . Nếu ở dòng lẻ điền các số từ phải sang trái. Nếu ở dòng chẵn điền các số từ trái sang phải. Các chàng trai muốn vượt qua được thử thách và cưới con gái phú ông cần phải trả lời được hai câu hỏi 1. Cho một số tự nhiên n. Hãy cho biết ô chứa số n nằm ở dòng nào trong kim tự tháp và nằm ở ô thứ mấy tính từ trái sang phải của dòng đó. 2. Cho hai số tự nhiên r và c. Hãy cho biết ô thứ c tính từ trái sang phải của dòng thứ r chứa số tự nhiên nào. Dữ liệu Vào từ file văn bản gồm hai dòng Dòng 1 Số tự nhiên n. Dòng 2 Hai số tự nhiên r và c. Kết quả Ghi ra file văn bản gồm hai dòng Dòng 1 Đáp số của câu hỏi thứ 1. Dòng 2 Đáp số của câu hỏi thứ 2. Ví dụ 11 42 34 6 Giới hạn Bài 2 Lát gạch Phú ông vừa mua được n viên gạch kích thước để lát đường đi từ cổng vào nhà đường đi có kích thước . Trên bề mặt mỗi viên gạch có 3 ô vuông mỗi ô vuông có thể trống hoặc chứa một chữ số từ 0 đến 9. Ví dụ có 4 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 toàn bộ gạch để lát kín đường đi. Bờm có thể lát các viên gạch theo bất kì thứ tự nào nhưng không được cưa các viên gạch ra và trên bề mặt phải chứa các ô vuông. Ví dụ kết quả sau khi lát xong có thể là . hoặc 7 . Sau khi lát xong phú ông sẽ chọn một hoặc nhiều ô vuông liên tiếp nhau sao cho các ô này đều có chứa chữ số sau đó tính tổng S của các ô này. Độ đẹp của đường đi là giá trị lớn nhất của tổng S. Ví dụ đường đi có .
