SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP THCS QUẢNG NAM 018 Năm học 2013 - 2014 Mơn thi : TIN HỌC ĐỀ CHÍNH THỨC Thời gian : 150 phút (không kể thời gian giao đề) (Đề thi gồm có trang) Bài Bài 1: Tàu cập cảng Bài 2: Giải mã thông điệp Bài 1: Mật Ngày thi : 08/4/2014 Tổng quan đề thi Bài làm Dữ liệu vào BL1.PAS TAU.INP BL2.PAS GIAIMA.INP BL3.PAS Dữ liệu TAU.OUT GIAIMA OUT MATKHAU.INP MATKHAU OUT Bài 1: (6 điểm) Tàu cập cảng Một tư nhân có hai tàu thủy chuyên vận chuyển hàng khơ uy tín khách hàng Được uy tín lịch trình cập cảng tàu đảm bảo số ngày quy định, an tồn cập cảng ngày rời cảng ngày Tại cảng chính, tàu thứ k ngày cập cảng lần; tàu thứ hai s ngày cập cảng lần (k≠ s) Yêu cầu: Lập trình tính xem hai tàu rời cảng thời gian ngắn gặp lại cảng ngày? - Dữ liệu vào: Đọc từ file văn TAU.INP chứa dòng gồm hai số nguyên dương k s, hai số cách ký tự trống - Dữ liệu ra: Kết ghi file văn TAU.OUT thời gian ngắn TAU.INP TAU.OUT 12 Bài (7 điểm) Giải mã thông điệp Trong thời đại ngày nay, thông tin cá nhân người dễ dàng bị xâm nhập nhiều công nghệ đại nghe Chính vậy, đơi bạn muốn bảo mật thơng tin cho có sáng kiến nghĩ cách trao thông điệp mà người khác đọc nghe khơng hiểu Thơng điệp họ câu với nhiều từ phân biệt ký tự trống (dấu cách) xếp lộn xộn để trở thành câu vô nghĩa Để hiểu nội dung thông điệp người bạn gởi cho mình, hai người bạn quy ước trước mã dãy số nguyên dương có số lượng số tương ứng với số từ thông điệp nhằm giải mã thành câu có ý nghĩa Yêu cầu: Lập trình để giúp đơi bạn giải mã thơng điệp cho trước - Dữ liệu vào: File văn GIAIMA.INP gồm dòng + Dòng đầu ghi câu có khơng q 255 kí tự thơng điệp gởi Trong câu có khơng q 50 từ, từ có khơng q 30 kí tự + Dòng thứ hai ghi mã gồm dãy số nguyên dương đôi khác dùng để giải mã thông điệp - Dữ liệu ra: File văn GIAIMA.OUT gồm dòng ghi câu giải mã từ thơng điệp cho Ví dụ: GIAIMA.INP GIAIMA.OUT luon chuc hoc ban gioi luon chuc ban luon luon hoc gioi Bài (7 điểm) Mật Để đảm bảo an ninh liệu sân bay, nhà chức trách xác lập mật từ bảng số liệu có n hàng (n ≤ 10) h1, h2,…,hn tương ứng với hàng thứ 1, 2, …, n tính từ xuống, hàng hi (i=1, ,n) có từ đến khơng q 100 số tự nhiên phân biệt dấu cách Mật xác định cách viết liên tiếp n số x 1, x2, …,xn theo thứ tự từ trái sang phải, với xi (i= 1, 2,…,n) số cách chọn ba số tùy ý hàng hi, cho tích ba số chia hết cho tổng chúng Yêu cầu: Lập trình giúp nhà chức trách sân bay xác lập mật - Dữ liệu vào: Đọc từ file văn MATKHAU.INP chứa n hàng phần mô tả bảng số liệu nêu - Dữ liệu ra: Kết ghi file văn MATKHAU.OUT số mật tìm Ví dụ: MATKHAU.INP 01353413 1323312 113 0131 MATKHAU.OUT 271303 === HẾT === ... ứng với hàng thứ 1, 2, …, n t nh t xuống, hàng hi (i=1, ,n) có t đến khơng 100 số t nhiên phân bi t dấu cách M t xác định cách vi t liên tiếp n số x 1, x2, …,xn theo thứ t t trái sang phải,... phần mô t bảng số liệu nêu - Dữ liệu ra: K t ghi file văn MATKHAU.OUT số m t tìm Ví dụ: MATKHAU.INP 01353413 1323312 113 0131 MATKHAU.OUT 271303 === H T === ... Lập trình để giúp đơi bạn giải mã thông điệp cho trước - Dữ liệu vào: File văn GIAIMA.INP gồm dòng + Dòng đầu ghi câu có khơng q 255 k t thơng điệp gởi Trong câu có khơng q 50 t , t có khơng