Đề thi học sinh giỏi lớp 12 THPT tỉnh Bình Phước năm 2012 - 2013 môn tin

Trang 1 / 2
SỞ GIÁO DỤC VÀ ĐÀO TẠO
BÌNH PHƯỚC
KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH

NĂM HỌC 2012 – 2013
MÔN: TIN HỌC
(Đề thi gồm 02 trang) Thời gian làm bài: 180 phút
(Không kể thời gian phát đề)
Tổng quan bài thi
Câu Tên bài Tên tệp chương trình Tên tệp dữ liệu vào Tên tệp dữ liệu ra
1 Tìm số TIMSO.PAS TIMSO.INP TIMSO.OUT
2 Đếm số lượng SOLUONG.PAS SOLUONG.INP SOLUONG.OUT
3 Kết nối KETNOI.PAS KETNOI.INP KETNOI.OUT
Câu 1: Tìm số (7 điểm)
Cho hai số nguyên dương A, X (1 < A < 100; 0 < X < 10
9
). Hãy tìm số nguyên K
lớn nhất thỏa mãn A
K
≤ X.
Dữ liệu vào từ tệp văn bản TIMSO.INP: Chứa hai số theo trình tự A, X trên một
dòng. Hai số cách nhau một khoảng trắng.
Dữ liệu ra ghi vào tệp văn bản TIMSO.OUT: Số nguyên K.
Ví dụ:
TIMSO.INP TIMSO.OUT
3 10 2
Câu 2: Đếm số lượng (7 điểm)
Xét dãy gồm N số nguyên dương A
1
, A

2
, …, A
N
và số nguyên X cho trước. Hãy
đếm số cặp (A
i
, A
j
) thỏa mãn các điều kiện:
o A
i
+ A
j
= X
o 1  i < j  N
Dữ liệu vào từ tệp văn bản SOLUONG.INP:
o Dòng đầu tiên chứa số nguyên dương N với 1 < N ≤ 10
6
.
o Dòng tiếp theo chứa N số nguyên A
1
, A
2
, , A
N
với 0 < A
i
< 10
5
, 1 ≤ i ≤ N.

Hai số kề nhau cách nhau một khoảng trắng.
o Dòng cuối cùng chứa số nguyên dương X < 10
6
.
Dữ liệu ra ghi vào tệp văn bản SOLUONG.OUT: Số lượng cặp (A
i
, A
j
) thỏa mãn
điều kiện trên.
ĐỀ CHÍNH THỨC
Trang 2 / 2
Ví dụ:
SOLUONG.INP SOLUONG.OUT
9
5 12 7 11 9 1 2 3 11
13
3
Câu 3: Kết nối (6 điểm)
Cho N số nguyên dương A
1
, A
2
, …, A
N
. Từ các số nguyên này, có thể tạo ra một
số nguyên mới bằng cách kết nối tất cả các số đã cho viết liên tiếp tiếp nhau.
Ví dụ: với N = 3, các số 50, 9, 80 ta có thể tạo ra các số mới như sau: 50980,
50809, 95080, 98050, 80509, 80950. Có tất cả N! số được tạo ra. Trong trường hợp
này, số lớn nhất là 98050.

Yêu cầu: cho N số nguyên dương A
1
, A
2
, …, A
N
. Hãy xác định số lớn nhất có thể
tạo thành theo nguyên tắc trên.
Dữ liệu vào từ tệp văn bản KETNOI.INP:
o Dòng đầu tiên chứa số nguyên N với 1 < N ≤ 10
6
.
o Dòng thứ hai chứa N số nguyên A
1
, A
2
, …, A
N
với 0 < A
i
< 100, 1 ≤ i ≤ N.
Hai số kề nhau cách nhau một khoảng trắng.
Dữ liệu ra ghi vào tệp văn bản KETNOI.OUT: Số lớn nhất có thể tạo ra từ dãy
số.
Ví dụ:
KETNOI.INP KETNOI.OUT
3
50 9 80
98050
_____HẾT_____

Giám thị coi thi không giải thích gì thêm.
Họ và tên thí sinh: Số báo danh: