de thi hsg lop12 soc trang 2013 2014 tin vong 1

SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2013-2014 Đề thức Mơn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 21/9/2013 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ NHẤT Tên câu File liệu vào File chương trình File kết Câu Sửa xâu SuaXau.* SuaXau.inp SuaXau.out Câu Giao hình chữ nhật GiaoHCN.* GiaoHCN.inp GiaoHCN.out Câu Đặt Đại lý DatDL.* DatDL.inp DatDL.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Sửa xâu Cho xâu S độ dài khơng q 105, viết chương trình để sửa xâu S theo yêu cầu tính từ trái sang phải gặp: - Ký tự # dấu hiệu xoá ký tự đứng trước có - Ký tự @ dấu hiệu xoá ký tự đứng trước có Dữ liệu vào từ tập tin văn SuaXau.inp: - Dòng thứ ghi số n (1≤ n ≤ 50) - Mỗi dòng n dòng chứa xâu S cần sửa Kết xuất tập tin văn SuaXau.out gồm n dòng xâu sửa theo yêu cầu, dòng i tương ứng với kết thứ i xâu S tương ứng số ký tự # @ xóa Ví dụ: SuaXau.inp Xe@in chh#ao chung##@@ac bon##an Ta#oi ths@i hopp@@c sinua#h###nh gia@oi tin hoj#c Nn#gay thiab## 2223###1/9/2014#3 SuaXau.out Xin chao cac ban Toi thi hoc sinh gioi tin hoc Ngay thi 21/9/2013 So ky tu # da xoa la: 18 So ky tu @ da xoa la: Câu 2: (7,0 điểm) Giao hình chữ nhật Cho k hình chữ nhật (2 < k < 100) có cạnh song song với hai trục tọa độ tọa độ đỉnh số nguyên Các hình chữ nhật đánh số từ đến k Hãy tìm hai hình chữ nhật mà phần giao chúng có diện tích lớn Dữ liệu vào từ tập tin văn GiaoHCN.inp: - Dòng đầu chứa số k - Dòng thứ i k dòng mơ tả hình chữ nhật thứ i, chứa số nguyên x1, y1, x2, y2 ứng với hoành độ tung độ hình chữ nhật Kết xuất tập tin văn GiaoHCN.out: - Dòng đầu cho biết số hình chữ nhật tìm - Dòng thứ cho biết diện tích hình chữ nhật tìm Ví dụ: GiaoHCN.inp 2288 -4 -3 8 3456 1133 GiaoHCN.out Giao cua hinh chu nhat thu va thu Dien tich cua hinh chu nhat = 36 Câu 3: (7,0 điểm) Đặt Đại lý Một công ty ABC phân phối sản phẩm cho khách hàng n huyện (3 ≤ n ≤ 35) đánh số từ đến n Có m đoạn đường, đoạn nối hai huyện lại với Công ty muốn mở đại lý số huyện cho huyện có đại lý đặt có đại lý đặt huyện có đoạn đường nối trực tiếp với Hãy xác định xem cơng ty cần mở đại lý để đáp ứng điều kiện Dữ liệu vào từ tập tin văn DatDL.inp: - Dòng chứa số n, m cách dấu cách, - Mỗi dòng số m dòng chứa số nguyên số đầu mút số m đoạn đường Kết xuất tập tin văn DatDL.out chứa số lượng đại lý cần mở Ví dụ: DatDL.inp DatDL.out 11 10 12 23 34 45 11 67 78 89 10 10 11 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: .Chữ ký Giám thị 2: ... lượng đại lý cần mở Ví dụ: DatDL.inp DatDL.out 11 10 12 23 34 45 11 67 78 89 10 10 11 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: .Chữ ký Giám thị 2: ... vào từ tập tin văn GiaoHCN.inp: - Dòng đầu chứa số k - Dòng thứ i k dòng mơ tả hình chữ nhật thứ i, chứa số nguyên x1, y1, x2, y2 ứng với hồnh độ tung độ hình chữ nhật Kết xuất tập tin văn GiaoHCN.out:... ứng điều kiện Dữ liệu vào từ tập tin văn DatDL.inp: - Dòng chứa số n, m cách dấu cách, - Mỗi dòng số m dòng chứa số nguyên số đầu mút số m đoạn đường Kết xuất tập tin văn DatDL.out chứa số lượng