Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017Đề thi duyên hải và đồng bằng bắc bộ 2017vv
KỲ THI HỌC SINH GIỎI CÁC TRƯỜNG THPT CHUYÊN KHU VỰC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ LẦN THỨ X, NĂM HỌC 2016 – 2017 ĐỀ CHÍNH THỨC ĐỀ THI MÔN: TIN HỌC 10 Thời gian: 180 phút (Không kể thời gian giao đề) Ngày thi: 15/4/2016 (Đề thi gồm 03 trang) TỔNG QUAN ĐỀ THI Bài Tên Xếp hàng Đèn màu Biểu thức File chương trình QUEUE.* LAMP.* EXP.* File liệu File kết Điểm QUEUE.INP LAMP.INP EXP.INP QUEUE.OUT LAMP.OUT EXP.OUT 7 Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Bài Xếp hàng Trong buổi khai mạc hội thi Duyên hải 2017 tổ chức trường chuyên Lương Văn Tụy, tất khối môn xếp hàng ngắn, người đứng sau không thấp người đứng trước, có khối 10 môn Tin học xếp thành hàng chưa xếp thứ tự cao thấp Thầy Đinh Văn Khâm hiệu trưởng trường chuyên Lương Văn Tụy (cũng cựu học sinh trường đạt giải quốc gia môn Toán học môn Tin học) nhanh chóng áp dụng thuật toán xếp để đưa dãy thao tác đổi chỗ, thao tác thực việc đổi chỗ hai bạn, bạn đứng vị trí thứ 𝑖 với bạn đứng vị trí thứ 𝑗 Sau dãy thao tác đổi chỗ, khối 10 môn Tin học xếp thành hàng mà người đứng sau không thấp người đứng trước Nhân dịp này, thầy Khâm muốn kiểm tra bạn tham gia thi Duyên Hải năm 2017 môn Tin học khối lớp 10 nội dung xếp Bài toán sau: Cho dãy gồm 𝑛 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑛 , đưa dãy thao tác đổi chỗ để nhận dãy không giảm Dữ liệu: Vào từ file văn QUEUE.INP: - Dòng đầu chứa số nguyên 𝑛; - Dòng thứ hai chứa 𝑛 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑛 (−109 ≤ 𝑎1 , 𝑎2 , … , 𝑎𝑛 ≤ 109 ), số cách dấu cách Kết quả: Ghi file văn QUEUE.OUT gồm số dòng, dòng chứa hai số 𝑖, 𝑗 (1 ≤ 𝑖, 𝑗 ≤ 𝑛; 𝑖 ≠ 𝑗) mô tả phép đổi chỗ phần tử vị trí thứ 𝑖 với phần tử vị trí thứ 𝑗 Ràng buộc: Có 25% số test ứng với 25% số điểm có 𝑛 = 3; Có 25% số test ứng với 25% số điểm có 𝑛 ≤ 100; Có 25% số test khác ứng với 25% số điểm 𝑛 ≤ 104 ; Trang Có 25% số test khác ứng với 25% số điểm lại có 𝑛 ≤ 105 Ví dụ: QUEUE.INP 4 QUEUE.OUT Bài Đèn màu Trần Đặng Tuấn Anh cựu học sinh xuất sắc trường chuyên Lương Văn Tụy Ngay từ năm tháng học trường, Tuấn Anh có nhiều sản phẩm độc đáo, trí tuệ Một sản phẩm đèn màu có hình dạng nguyên tắc hoạt động sau: - Chiếc đèn có dạng hình tròn, viền có 𝑛 bóng đèn, bóng đánh số từ đến 𝑛, xếp cách theo chiều kim đồng hồ, bóng (𝑖 + 1) xếp bóng 𝑖 (𝑖 = 1,2, … , 𝑛 − 1), bóng xếp bóng thứ 𝑛; - Giữ hai cặp bóng 𝑖, 𝑗 (𝑖 ≠ 𝑗) có dây nối, dây nối sáng màu xanh sáng màu đỏ Ban đầu tất dây nối sáng màu xanh, bấm đồng thời vào cặp bóng 𝑖, 𝑗 (𝑖 ≠ 𝑗) dây nối hai bóng 𝑖, 𝑗 đổi màu (đang màu xanh đổi thành màu đỏ màu đỏ đổi thành màu xanh), đồng thời tâm đèn hiển thị số lượng tam giác mà có đỉnh bóng 𝑛 bóng, dây nối bóng sáng màu Lấy ý tưởng từ đèn màu Tuấn Anh, Ban giám khảo hội thi Duyên hải 2017, yêu cầu thí sinh tham dự môn Tin học lập trình toán sau: Cho 𝑛 số bóng viền đèn 𝑚 thao tác bấm cặp bóng đèn 𝑖𝑘 , 𝑗𝑘 (𝑘 = 1,2, … , 𝑚), với thao tác cho biết số lượng tam giác mà có đỉnh bóng 𝑛 bóng, dây nối bóng sáng màu Dữ liệu: Vào từ file văn LAMP.INP: - Dòng đầu chứa hai số nguyên 𝑛, 𝑚; - 𝑚 dòng sau, dòng chứa hai số nguyên dương 𝑖, 𝑗 (𝑖 ≠ 𝑗) cách dấu cách Kết quả: Ghi file văn LAMP.OUT gồm 𝑚 dòng, dòng số lượng tam giác mà có đỉnh bóng 𝑛 bóng, dây nối bóng sáng màu sau thao tác Ràng buộc: Có 25% số test ứng với 25% số điểm có 𝑛 ≤ 102 ; 𝑚 ≤ 102 ; Có 25% số test ứng với 25% số điểm có 𝑛 ≤ 102 ; 𝑚 ≤ 105 ; Có 25% số test khác ứng với 25% số điểm 𝑛 ≤ 105 ; 𝑚 ≤ 102 ; Có 25% số test khác ứng với 25% số điểm lại có 𝑛 ≤ 105 ; 𝑚 ≤ 105 Trang Ví dụ: LAMP.INP 3 LAMP.OUT 1 Bài Biểu thức Một toán tin mà Tuấn Anh thích thú, toán thầy Khâm giao cho Tuấn Anh thời gian Tuấn Anh chuẩn bị cho kỳ thi quốc tế Tin học Canada năm 2010 Bài toán sau: Cho biểu thức gồm phép toán cộng với số hạng số nguyên không âm, tiến hành xóa hết phép toán cộng vế trái, sau dồn chữ số lại, vế bên trái thu xâu 𝑆 Hãy đưa cách chèn dấu cộng vào xâu 𝑆 để nhận biểu thức có giá trị vế phải Ví dụ, biểu thức 15+4+2017 = 2036, xóa hết dấu cộng vế trái ta thu xâu 𝑆 = 1542017, sau chèn dấu cộng để nhận biểu thức 15+4+2017 có giá trị 2036 Tuấn Anh mời bạn lập trình giải toán Dữ liệu: Vào từ file văn EXP.INP: - Dòng đầu chứa xâu gồm ký tự số (từ ‘0’ đến ‘9’) mô tả xâu 𝑆; - Dòng thứ hai chứa xâu gồm ký tự số (từ ‘0’ đến ‘9’) mô tả vế phải biểu thức Kết quả: Ghi file văn EXP.OUT xâu gồm ký tự số (từ ‘0’ đến ‘9’) dấu cộng mô tả vế trái sau thêm dấu cộng (Các số hạng bắt đầu ký tự 0; Nếu có nhiều phương án đưa phương án bất kỳ.) Ràng buộc: Có 25% số test ứng với 25% số điểm có độ dài xâu 𝑆 không vượt 10; Có 25% số test ứng với 25% số điểm có độ dài xâu 𝑆 không vượt 20; Có 25% số test ứng với 25% số điểm có độ dài xâu 𝑆 không vượt 100 độ dài xâu vế phải không vượt 5; Có 25% số test ứng với 25% số điểm lại có độ dài xâu 𝑆 không 100 Ví dụ: EXP.INP 1542017 EXP.OUT 15+4+2017 2036 HẾT -(Thí sinh không sử dụng tài liệu Cán coi thi không giải thích thêm) Họ tên thí sinh: Số báo danh: Trang ... dấu cộng vào xâu