Dữ liệu vào lấy từ văn bản file hsg1.inp gồm có 1 xâu S là ký hiệu của các chiến sỹ công an tham gia chiến dịch.. Kết quả ghi vào file hsg1.out gồm có các đội và số thành viên của mỗi độ[r]
(1)PHÒNG GD&ĐT TAM ĐẢO TRƯỜNG THCS TAM ĐẢO ĐỀ KHẢO SÁT HSG THÁNG 10 NĂM HỌC 2012 -2013 Môn: Tin học Thời gian làm bài: 150 phút (không tính thời gian giao đề) - (Đề này gồm 02 trang) ĐỀ CHÍNH THỨC TỔNG QUAN ĐỀ THI: Câu Tên bài HSG1.PAS HSG2.PAS HSG3.PAS File liệu vào HSG1.INP HSG2.INP HSG3.INP File kết HSG1.OUT HSG2.OUT HSG3.OUT Sử dụng ngôn ngữ lập trình Turbo pascal Free Pascal để giải các bài toán sau: Câu 1: ĐỘI ĐẶC NHIỆM (3 điểm) Có không quá 1000 chiến sỹ công an tham gia chiến dịch truy quét tội phạm tỉnh X Các chiến sỹ công an chia thành không quá 26 đội Để dễ điều hành, huy chiến dịch kí hiệu cho đội là chữ cái in thường nằm khoảng từ ‘a’ đến’z’ Hai đội khác thì có kí hiệu khác Các chiến sỹ công an thuộc đội nào thì gắn kí hiệu là kí hiệu đội đó Nếu lấy kí hiệu đã gắn cho tất các chiến sĩ công an tham gia chiến dịch ghép lại với thì xâu kí tự Yêu cầu: Hãy xác định số lượng các chiến sỹ công an đội Dữ liệu vào lấy từ văn file hsg1.inp gồm có xâu S là ký hiệu các chiến sỹ công an tham gia chiến dịch Kết ghi vào file hsg1.out gồm có các đội và số thành viên đội Ví dụ: HSG1.INP abcad HSG1.OUT a2 b1 c1 d1 Câu 2: Dãy có tổng lớn (3 điểm) Cho dãy số nguyên A có n phần tử a 1, a2, a3, ….an (N ≤ 100000, Ai ≤ 100000000) Yêu cầu: Tìm dãy đoạn liên tiếp có tổng lớn Dữ liệu vào lấy từ file văn HSG2.inp gồm có: - Dòng đầu chứa số nguyên dương N (N ≤ 104) - Dòng thứ ghi N số nguyên dương a1, a2, a3, ….an (Ai ≤ 108) Kết ghi file văn HSG2.out là các số Ai dãy tìn Ví dụ: HSG2.INP HSG2.OUT 689 -2 -3 (2) Câu 3: TỔNG CÁC CHỮSỐ (4 điểm) Cho ba số nguyên dương n, k và p(n ≤10; k ≤50) Yêu cầu 1:Hãy cho biết có bao nhiêu số nguyên dương có số các chữ số KHÔNG vượt quá n và có tổng các chữ số đúng k Yêu cầu 2: Nếu đem các số tìm yêu cầu xếp tăng dần và đánh số thứ tự từ đến hết thì số thứ p là số nào? (giả thiết p không lớn số lượng các số tìm được) Chẳng hạn, với n = 2, k = 8, p = thì các số có không quá chữ số có tổng các chữ số là: 8, 17, 26, 35, 44, 53, 62, 71, 80 (có số) và số thứ là số 53 Dữ liệu vào: Cho từ tệp văn TONG.INP gồm dòng chứa ba số n, k, p theo đúng thứ tự, các số cách ít dấu cách Kết quả:Ghi tệp văn TONG.OUT gồm hai dòng: • Dòng 1: Ghi số lượng các số tìm yêu cầu • Dòng 2: Ghi số thứ p tìm yêu cầu Ví dụ: HSG3.INP HSG3.OUT 53 -Hết! - Họ và tên: Số báo danh: Cán coi thi không giải thích gì thêm! (3)