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

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: . BÌNH PHƯỚC KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH NĂM HỌC 2 012 – 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. 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ụ: 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: