Đang tải... (xem toàn văn)
ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 10ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 10ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 10ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 10ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 10
TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI MÔN: TIN HỌC – KHỐI: 10 Ngày thi: 01 tháng 08 năm 2015 Thời gian làm bài: 180 phút (không kể thời gian giao đề) (Đề thi gồm 02 trang) Tổng quan đề thi: Tên Treo tranh Đập ếch Xâu đối xứng File chương trình hangpics.* slogfrog.* strpalin.* Dữ liệu vào hangpics.inp slogfrog.inp strpalin.inp Dữ liệu Thời gian hangpics.out giây slogfrog.out giây strpalin.out giây Điểm 7 Thí sinh thay * File chương trình thành CPP PAS tùy theo ngôn ngữ lập trình mà thí sinh sử dụng C/C++ Pascal LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU ĐÂY Bài Treo tranh Bạn Sơn Tùng mua hai tranh chương trình đấu giá gây quỹ tham dự trại hè Hùng Vương muốn treo chúng phòng học Để thực việc này, cậu mua thêm khung tranh, treo khung lên tường sau dán hai tranh vào khung Khung tranh có dạng hình chữ nhật kích thước , hai tranh có dạng hình chữ nhật có kích thước Hai tranh vẽ theo trường phái nghệ thuật trừu tượng nên dù có xoay ngang xoay dọc tranh không ảnh hưởng đến giá trị nghệ thuật Hai tranh đặt cạnh nhau, cho dù vị trí cạnh tranh song song với cạnh khung tranh, không cho phép tranh đặt chồng lên tranh vượt khung Sơn Tùng hỏi đặt hai tranh vào khung hay không khung tranh cậu ta mua bé? Dữ liệu: Gồm dòng, dòng đầu ghi số nguyên , dòng ghi hai số nguyên , dòng cuối ghi hai số nguyên Kết quả: Nếu đặt hai tranh vào khung, ghi YES, ngược lại ghi NO Ví dụ: input output Minh họa YES Ràng buộc: Học sinh cố tình ghi YES NO mà không trình bày giải thuật chương trình bị điểm Các số dòng cách dấu cách (space) Bài Đập ếch Trên xe ô tô tới tham dự trại hè Hùng Vương năm tỉnh LS, bạn Sơn Tùng chơi trò chơi đập ếch máy tính bảng cô bạn Màn hình hiển thị bảng lưới ô vuông hình chữ nhật kích thước , ô có in hình ếch số nguyên số hiệu Khi người chơi dùng tay chạm vào ô bảng thì: Trang 2 Tất ếch số hiệu biến và; điểm thành tích tính tổng số ếch bị tiêu diệt Hãy giúp Sơn Tùng đạt số điểm lớn sau lần đập ếch Dữ liệu: Dòng đầu: ghi ba số nguyên dương dòng dòng ghi số nguyên dương số hiệu ếch ô có tọa độ dòng cột Kết quả: Một dòng ghi điểm thành tích đạt Ví dụ: input output Giải thích 15 - Lần đập ô có số hiệu 1, đạt điểm 3 - Lần đập ô có số hiệu 4, đạt điểm 4 - Tổng lần đập đạt 15 điểm 4 1 4 Ràng buộc: Số hiệu ếch không vượt Các số dòng cách dấu cách (space) Bài Xâu đối xứng Tham dự thi trại hè lần này, bạn Sơn Tùng đăng ký tham dự trò chơi RCV, phần thưởng cho người chiến thắng thẻ nhớ 16GB từ ban tổ chức (BTC) Trò chơi sau: BCT đưa chuỗi ký tự bao gồm chữ in thường từ a đến z, số l, r Người chơi trả lời câu hỏi BTC có dạng: xâu nhận kể từ vị trí l đến vị trí r có đối xứng hay không? Bạn giúp Sơn Tùng dành chiến thắng thi Dữ liệu: Dòng đầu ghi xâu ký tự không cho biết độ dài Dòng ghi số nguyên – số câu hỏi BTC dòng tiếp theo, dòng ghi hai số nguyên l, r Kết quả: Gồm dòng, dòng ghi tương ứng câu trả lời, có ghi 1, ngược lại ghi -1 Ví dụ: Input output abxbagredcnmooojhggohoreomodioibba -1 10 23 25 27 29 31 13 15 Ràng buộc: 30% số test có độ dài xâu 30% số test có xâu có độ dài 103 Trong tất test độ dài xâu không 105 , Hết Họ tên thí sinh: Số báo danh: Cán coi thi không giải thích thêm Trang