Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Bình Phước (Đề chính thức) giúp học sinh dễ dàng phân loại học sinh, tuyển chọn những học sinh ưu tú nhất tham gia đội tuyển thi học sinh giỏi cấp tỉnh. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH BÌNH PHƯỚC NĂM HỌC 2012 2013 ĐỀ CHÍNH THỨC 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ố 2 Đếm số lượng 3 Kết nối Câu 1 Tìm số 7 điểm Cho hai số nguyên dương A X 1 lt A lt 100 0 lt X lt 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 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 Số nguyên K. Ví dụ 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 Ví dụ 9 3 5 12 7 11 9 1 2 3 11 13 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 o Dòng đầu tiên chứa số nguyên N với 1 lt N 106. o Dòng thứ hai chứa N số nguyên A1 A2 AN với 0 lt Ai lt 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 Số lớn nhất có thể tạo ra từ dãy số. Ví dụ 3 98050 50 9 80 ___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 . Trang 2 2
