k dòng đầu, mỗi dòng ghi các số trong các vòng tròn nhỏ bắt đầu từ vòng tròn nhỏ 1 đọc theo thứ tự của các vòng tròn nhỏ, mỗi số cách nhau một dấu cách... Dòng cuối cùng ghi số lượng các[r]
(1)Sở giáo dục đào tạo Thành phố đà nẵng Kú THi CHäN häc sinh giái THµnh phè n¨m häc 2007-2008 - M«n thi : Tin häc - Líp Thêi gian lµm bµi 150 phót (Không tính thời gian giao đề) đề chính thức TỔNG QUAN ĐỀ THI Đề thi gồm có 02 trang TT Tên bài Tên file chương trình Tên file liệu BL1.PAS SORT.INP SORT.OUT CIRCLE.INP CIRCLE.OUT Xếp lại dãy số Vòng tròn nguyên tố BL2.PAS Tên file kết Hãy lập trình giải các bài toán sau đây: Bài 1: Xếp lại dãy số Cho dãy số nguyên dương đôi khác nhau: a 1, a2, , an Một hoán vị dãy số là cách xếp khác các số hạng dãy Hãy liệt kê tất các hoán vị dãy đã cho thoả mãn: hai phần tử M và N hoán vị đó, không tồn phần tử P nào hoán vị để:2P = M + N Ví dụ: Với dãy: 11, 22, 33, 44 thì Hoán vị 33 11 22 44 là thoả mãn điều kiện trên Hoán vị 11, 44, 22, 33 không thoả mãn vì có phần tử P = 22 nằm hai phần tử M = 11 và N = 33 mà: 22 * = 11 + 33 Dữ liệu vào: Đọc từ file văn SORT.INP Các số trên dòng cách ít dấu trống Dòng 1: Chứa số n (2 n 11) Dòng 2: Chứa các số a1, a2, , an dãy (1 100) Dữ liệu ra: Ghi file văn SORT.OUT Các số trên dòng cách ít dấu trống K dòng đầu, dòng ghi hoán vị tìm Dòng cuối cùng ghi số lượng hoán vị tìm (K) Ví dụ: SORT.INP 11 22 33 44 SORT.OUT 11 33 22 11 33 44 22 11 44 22 44 11 22 44 33 33 11 22 33 11 44 33 44 11 44 22 11 44 22 33 10 44 22 33 33 11 44 22 22 33 11 Bài 2: Vòng tròn nguyên tố Một vòng tròn chứa 2n vòng tròn nhỏ (Xem hình vẽ) Các vòng tròn nhỏ đánh số từ đến n theo chiều kim đồng hồ Cần điền số tự nhiên từ đến 2n vào vòng tròn nhỏ (mỗi số (2) phép điền lần) cho tổng hai số trên hai vòng tròn nhỏ liên tiếp là số nguyên tố Số điền vòng tròn nhỏ luôn là số 1 Dữ liệu vào: Đọc từ file văn CIRCLE.INP gồm dòng chứa số nguyên dương n (1 < n < 10) Dữ liệu ra: Ghi file văn CIRCLE.OUT có cấu trúc sau: k dòng đầu, dòng ghi các số các vòng tròn nhỏ vòng tròn nhỏ đọc theo thứ tự các vòng tròn nhỏ, số cách dấu cách Dòng cuối cùng ghi số lượng các cách điền số tìm (k) Ví dụ: CIRCLE.INP CIRCLE.OUT 6 CIRCLE.INP CIRCLE.OUT 8 4 8 7 2 HẾT -Thí sinh không sử dụng tài liệu hình thức Giám thị không giải thích gì thêm (3)