Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1)

Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1) giúp các bạn học sinh có tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi và tự kiểm tra đánh giá kết quả học tập của mình.
Nội dung trích xuất từ tài liệu:
Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1)SỞ GIÁO DỤC VÀ ĐÀO TẠOĐỀ THI CHÍNH THỨC(Đề thi gồm có 03 trang)KỲ THI CHỌN HỌC SINH GIỎI TỈNH THPTNĂM HỌC 2016-2017Môn: Tin họcThời gian: 180 phút (Không kể thời gian giao đề)Ngày thi thứ nhất: 28/10/2016TỔNG QUAN BÀI THIBài1.2.3.4.5.Tên bàiTên chương trình File dữ liệu vàoTổng các phần tử đường chéo TPTCHEO.PASGiải thoátGITHOAT.PASTìm số lớn nhất từ 2 số X,Y SO.PASXếp hộpXEPHOP.PASXây trường học mớiTRHOC.PASTPTCHEO.INPGITHOAT.INPSO.INPXEPHOP.INPTRHOC.INPFile kết quảTPTCHEO.OUTGITHOAT.OUTSO.OUTXEPHOP.OUTTRHOC.OUTBài 1 (4,0 điểm). Tổng phần tử đường chéoCho một bảng A gồm N x N (N  100) số nguyên, các dòng được đánh số từ trênxuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trongbảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳngnối hai ô (1,1) và (N,N). Như vậy trên bảng có 2N-1 đường chéo song song với đường chéochính.Yêu cầu: Hãy tìm đường chéo song song hoặc trùng với đường chéo chính có tổng cácphần tử trên đường chéo đó là lớn nhất.Dữ liệu vào: Lấy từ tệp văn bản TPTCHEO.INP, có cấu trúc như sau:-Dòng đầu chứa số N.-Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với cácphần tử nằm trên dòng thứ i của bảng A (các số cách nhau một khoảngtrắng).Dữ liệu ra: Ghi vào tệp văn bản TPTCHEO.OUT, trong đó chứa một số nguyên duynhất là tổng các phần tử trên đường chéo là lớn nhất tìm được.Ví dụ:TPTCHEO.INP47839TPTCHEO.OUT1800274438-1266Bài 2 (4,0 điểm). Giải thoátMột con ếch ở dưới một cái giếng sâu V mét, ban ngày ếch nhảy lên được A mét, tuynhiên, trong mỗi đêm nó ngủ, nó lại bị tụt xuống B mét.Yêu cầu: Hãy xác định số ngày cần thiết để ếch thoát lên khỏi giếng.Dữ liệu vào: Từ tệp văn bản GITHOAT.INP gồm 1 dòng duy nhất chứa 3 số nguyênA, B, V (1  B