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 con số may mắn
Bai1.pas
Bai1.inp
Bai1.out
6,0
1 giây

Bài 2
Xâu con chung dài nhất
Bai2.pas
Bai2.inp
Bai2.out
6,0
1 giây

Bài 3
Dạng thập phân của phân số
Bai3.pas
Bai3.inp
Bai3.out
5,0
1 giây

Bài 4
Mái ngói
Bai4.pas
Bai4.inp
Bai4.out
3,0
1 giây


Bài 1. Trò chơi con 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ự 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 không vượt quá 104. Người dẫn chương trình sẽ thực hiện N lần quay số. Số nào xuất hiện nhiều nhất trong N lần quay được gọi là con số may mắn và em nhỏ nào có con số may mắn thì sẽ được phần thưởng (có thể có nhiều con số may mắn).
Yêu cầu: Cho N con số xuất hiện trong 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 hiện của con số may mắn.
Dữ liệu: Vào từ file văn bản Bai1.inp:
Dòng đầu là số N (1 N 104);
Dòng tiếp theo có N số là các số xuất hiện trong N lần quay (các số trên cùng một dòng ghi cách nhau một dấu cách).
Kết quả: Ghi ra file văn bản Bai1.out: Chỉ một số duy nhất là số lần xuất hiện của con số may mắn.
Ví dụ:
Bai1.inp
Bai1.out
Bai1.inp
Bai1.out

5
4 3 4 4 15
3
7
12 5 10 5 8 10 9
2


Bài 2. Xâu con chung dài nhất.
Xâu S được gọi là xâu con chung của xâu S1 và xâu S2 nếu xâu S là một dãy các ký tự liên tiếp trong S1 và cũng là dãy các ký tự liên tiếp trong 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 con chung dài nhất S của 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 bản Bai2.inp:
Dòng đầu tiên ghi xâu S1;
Dòng thứ hai ghi xâu S2.
Kết quả: Ghi ra file văn bản Bai2.out: Chỉ một số duy nhất là độ dài của xâu con chung dài nhất S. (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0).
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 của phân số.
Ngày nghỉ cuối tuần Nam rất muốn đi chơi công viên. Mẹ ra điề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 105). 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ố
.
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: Chỉ một dòng duy nhất là dạng thập phân của phân số
theo quy cách như các ví dụ dưới đâ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 5
40


Bài 4. Mái ngói.
Cho M (1  M  10) viên ngói vuông kích thước 5 ( được lợp trên một mái nhà hình vuông