1
SỞ GD& ĐT NGHỆ AN

KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12
NĂM HỌC 2012 - 2013

(Đề thi gồm 3 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 Tên file
chương trình
Tên file dữ
liệu vào
Tên file dữ
liệu ra
Điểm Thời gian
chạy
Bài 1 Trò chơi Bai1.pas Bai1.inp Bai1.out 6 1 giây
Bài 2 Xâu chung Bai2.pas Bai2.inp Bai2.out 6 1 giây
Bài 3 Dạng thập phân Bai3.pas Bai3.inp Bai3.out 5 1 giây
Bài 4 Lợp mái Bai4.pas Bai4.inp Bai4.out 3 1 giây

Bài 1. Trò chơi
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ự sẽ được phát một số nguyên dương. Công viên có một thiết bị quay số, mỗi lần
quay sẽ tạo ngẫu nhiên một số nguyên dương có giá trị tuyệt đối không vượt quá 10
4

Đ
ề thi chính thức 2
Ví dụ:
Bai2.inp Bai2.inp
Ky thi hoc sinh gioi Tinh mon tin hoc
hoc sinh gioi mon Tin hoc
14

Bài 3 . Dạng thập phân
Ngày nghỉ cuối tuần Nam rất muốn đi chơi công viên. Mẹ ra diều kiện nếu Nam biết cách
chuyển một phân số sang dạng thập phân (hữu hạn hoặc vô hạn tuần hoàn) thì sẽ được đi chơi. Bạn
hãy giúp bé Nam nhé.
Yêu cầu: Cho 2 số nguyên dương P và Q (P, Q 10
5
). Hãy đưa ra dạng thập phân (hữu hạn hoặc
vô hạn tuần hoàn) của phân số
Q
P
.
Dữ liệu vào từ file văn bản Bai3.inp: Chỉ một dòng duy nhất chứa 2 số nguyên dương P và Q.
Kết quả ghi ra file văn bản Bai3.out: Là dạng thập phân của phân số
Q
P
theo quy cách như các
ví dụ dưới đây:
Bai3.inp Bai3.out
21345 66

trên mái được ký hiệu bởi một dấu chấm "." nếu vị trí đó không bị phủ bởi một chữ cái là tên của
viên ngói trên cùng tại vị trí đó.
Một Mai_ngoi là hợp lệ nếu có thể xác định được một tập các viên ngói mà một trong
chúng có thể là viên đầu tiên đã được đặt lên mái. Ví dụ ở Mai_ngoi2, có thể viên ngói B hoặc C
hoặc D là ngói đầu tiên đã được đặt lên mái, nhưng A không thể là viên ngói đầu tiên đã được đặt
lên mái.
Một Mai_ngoi là không hợp lệ nếu xảy ra một trong hai điều sau:
- Có viên ngói không phải là một hình vuông 5 x 5. Ví dụ Mai_ngoi 3 là không hợp lệ vì
có A là viên x 5, hay chiều rộng của viên B vượt quá 5, hay viên C có một lỗ.
- Các viên ngói không được đặt theo lần lượt viên này sau viên kia. Ví dụ trong Mai_ngoi 4
được đặt một lúc viên ngói lồng vào nhau. Do đó, Mai_ngoi4 là không hợp lệ.
Yêu cầu: Cho một Mai_ngoi, nếu nó không hợp lệ thì đưa ra ‘NO’. 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 số nguyên M, số lượng viên ngói;
 Dòng tiếp theo chứa số nguyên N là kích thước của bảng vuông N xN
 N dòng tiếp theo miêu tả Mai_ngoi.
Kết quả ghi ra file văn bản Bai4.out:
 Là chuỗi "NO" khi Mai_ngoi, hoặc là một chuỗi các chữ cái (theo thứ tự tăng dần) đạ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 giữa các chữ cái.
Ví dụ:
Bai4.inp Bai4.out

4 10

BBBBB
BBBBB