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.. Hai số k
Trang 1Trang 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
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
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 2Trang 2 / 2
Ví dụ:
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ụ:
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: