Nếu hợp lệ thì đưa ra các chữ cái theo thứ tự tăng dần của các viên ngói mà mỗi một trong số đó có thể là viên ngói đầu tiên.. Dữ liệu: Vào từ file văn bản Bai4.inp: Dòng đầu tiên chứa[r]
(1)SỞ GD& ĐT NGHỆ AN Đề thi chính thức KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 NĂM HỌC 2012 - 2013 (Đề thi gồm trang) Môn thi: TIN HỌC- THPT BẢNG A Thời gian: 150 phút (không kể thời gian giao đề) Tổng quan bài thi TT Tên bài Bài Bài Bài Bài Trò chơi số may mắn Xâu chung dài Dạng thập phân phân số Mái ngói Tên file Tên file chương trình liệu vào Bai1.pas Bai1.inp Bai2.pas Bai2.inp Bai3.pas Bai3.inp Bai4.pas Bai4.inp Tên file liệu Bai1.out Bai2.out Bai3.out Bai4.out Điểm 6,0 6,0 5,0 3,0 Thời gian chạy giây giây giây giây Bài Trò chơi số may mắn Nhân dịp lễ giáng sinh, công viên trung tâm tổ chức trò chơi "Con số may mắn" Mỗi em nhỏ đến tham dự phát số nguyên dương Công viên có thiết bị quay số, lần quay tạo ngẫu nhiên số nguyên dương không vượt quá 10 Người dẫn chương trình thực N lần quay số Số nào xuất nhiều N lần quay gọi là số may mắn và em nhỏ nào có số may mắn thì phần thưởng (có thể có nhiều số may mắn) Yêu cầu: Cho N số xuất N lần quay Bạn hãy giúp người dẫn chương trình xác định số lần xuất số may mắn Dữ liệu: Vào từ file văn Bai1.inp: Dòng đầu là số N (1 N 104); Dòng có N số là các số xuất N lần quay (các số trên cùng dòng ghi cách dấu cách) Kết quả: Ghi file văn Bai1.out: Chỉ số là số lần xuất số may mắn Ví dụ: Bai1.inp Bai1.out Bai1.inp Bai1.out 4 15 12 10 10 Bài Xâu chung dài Xâu S gọi là xâu chung xâu S1 và xâu S2 xâu S là dãy các ký tự liên tiếp S1 và là dãy các ký tự liên tiếp S2 Yêu cầu: Cho hai xâu kí tự S1 và S2 (có không quá 255 ký tự) Hãy tìm độ dài xâu chung dài S hai xâu S1 và S2 Ví dụ: S1 = ’Ky thi hoc sinh gioi Tinh mon Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi ' và độ dài cần tìm là 14 Dữ liệu: Vào từ file văn Bai2.inp: Dòng đầu tiên ghi xâu S1; Dòng thứ hai ghi xâu S2 Kết quả: Ghi file văn Bai2.out: Chỉ số là độ dài xâu chung dài S (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0) Ví dụ: (2) Bai2.inp Ky thi hoc sinh gioi Tinh mon tin hoc hoc sinh gioi mon Tin hoc Bai2.inp 14 Bài Dạng thập phân phân số Ngày nghỉ cuối tuần Nam muốn chơi công viên Mẹ điều kiện Nam biết cách chuyển phân số sang dạng thập phân (hữu hạn vô hạn tuần hoàn) thì chơi Bạn hãy giúp bé Nam nhé Yêu cầu: Cho số nguyên dương P và Q (P, Q 105) Hãy đưa dạng thập phân (hữu hạn P vô hạn tuần hoàn) phân số Q Dữ liệu: Vào từ file văn Bai3.inp: Chỉ dòng chứa số nguyên dương P và Q P Kết quả: Ghi file văn Bai3.out: Chỉ dòng là dạng thập phân phân số Q theo quy cách các ví dụ đây: Bai3.inp Bai3.out Bai3.inp Bai3.out Bai3.inp Bai3.out Bai3.inp Bai3.out 32567 125 260.536 367 12 30.58(3) 67 737 0.(09) 200 40 Bài Mái ngói Cho M (1 M 10) viên ngói vuông kích thước ´ , lợp trên mái nhà hình vuông kích thước N x N (5 N 15), lần viên, các cạnh chúng song song với các cạnh mái Các viên ngói đặt tên là chữ cái liên tiếp A (theo bảng chữ cái tiếng Anh) Ví dụ viên ngói A mô tả là: AAAAA AAAAA AAAAA AAAAA AAAAA và có viên ngói thì chúng gọi là A, B, C, D, E Viên ngói đặt sau có thể che phần che viên ngói đặt trước đó Sau viên ngói cuối cùng đặt lên mái ta thu Mai_ngoi Ví dụ, Mai_ngoi biểu thị viên ngói A đặt sau viên ngói B trên mái vuông 11 x 11 Mai_ngoi Mai_ngoi Mai_ngoi Mai_ngoi AAAAA BBBBB BBBBB .AAAAA BBBBB BBBBB AAAA AAAAA BBBBB BBBBB .BAAAAB .AAAAADDD BBAAAAA BBAAAAA .BAAAAB BBBBBAAADDD BBAAAAA BBAAAAACC BAAAAB BBBBB.DDDDD AAAAA DDDDAAAAACC CCCAAAAB BBBCCCDDDDD AAAAA DDDDAAAAACC C.CCCBBB BBBCCCDDDDD AAAAA DDDDAAAAACC CCCCC BBBCCCCC DDDDD.CCCCC CCCCC CCCCC DDDDD .CCCCC CCCCC (3) Trong Mai_ngoi, vị trí trên mái ký hiệu dấu chấm "." vị trí đó không bị phủ chữ cái là tên viên ngói trên cùng vị trí đó Một Mai_ngoi là hợp lệ có thể xác định tập các viên ngói mà chúng có thể là viên đầu tiên đã đặt lên mái Ví dụ Mai_ngoi2, có thể viên ngói B C D là viên ngói đầu tiên đã đặt lên mái, A không thể là viên ngói đầu tiên đã đặt lên mái Một Mai_ngoi là không hợp lệ xảy hai điều sau: - Có viên ngói không đúng dạng mô tả Ví dụ Mai_ngoi là không hợp lệ vì có A là viên x 5, hay chiều rộng viên B vượt quá 5, hay viên C có lỗ thủng - Các viên ngói không đặt theo viên này sau viên Ví dụ Mai_ngoi đặt lúc viên ngói lồng vào Do đó, Mai_ngoi4 là không hợp lệ Yêu cầu: Cho Mai_ngoi, nó không hợp lệ thì đưa ‘NO’ Nếu hợp lệ thì đưa các chữ cái theo thứ tự tăng dần các viên ngói mà số đó có thể là viên ngói đầu tiên Dữ liệu: Vào từ file văn Bai4.inp: Dòng đầu tiên chứa số nguyên M là số lượng viên ngói; Dòng chứa số nguyên N là kích thước bảng vuông N x N ; N dòng miêu tả Mai_ngoi Kết quả: Ghi file văn Bai4.out: Là chuỗi "NO" Mai_ngoi không hợp lệ, còn Mai_ngoi hợp lệ thì đưa chuỗi các chữ cái (theo thứ tự tăng dần) là đại diện cho các viên ngói có thể là viên đầu tiên Không có dấu cách các chữ cái Ví dụ: Bai4.inp Bai4.out BD 10 BBBBB BBBBB BBBBB BBAAAAA .CCCCCAAA .CCCCCAAA .CCCCCAAA .CCCCCAAA .CCCCC Hết -Lưu ý: - Các số trên cùng dòng ghi cách dấu cách - Ghi các bài với tên Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas - Giám thị không giải thích gì thêm (4)