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 < 109). Hãy tìm số nguyên K
lớn nhất thỏa mãn AK ≤ 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 A1, A2, …, AN và số nguyên X cho trước. Hãy
đếm số cặp (Ai, Aj) thỏa mãn các điều kiện:
o Ai + Aj = 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 ≤ 106.
o Dòng tiếp theo chứa N số nguyên A1, A2, ..., AN với 0 < Ai < 105, 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 < 106.
Dữ liệu ra ghi vào tệp văn bản SOLUONG.OUT: Số lượng cặp (Ai, Aj) 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 A1, A2, …, AN. 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 A1, A2, …, AN. 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 ≤ 106.
o Dòng thứ hai chứa N số nguyên A1, A2, …, AN với 0 < Ai < 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: .........................