SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐẮK LẮK KỲ THI CHỌN ĐỘI TUYỂN HSG TỈNH NĂM HỌC 2011-2012 MÔN : TIN HỌC 12 – THPT ( VÒNG 2) (180 phút, không kể thời gian giao đề) ĐỀ CHÍNH Ngày thi 30/11/2011 Ghi : Đềthi gồm trang Bài Bài 1: Đường dến số Bài 2: Điền số File làm BAI1.PAS BAI2.PAS Dữ liệu vào BAI1.INP BAI2.INP Kết BAI1.OUT BAI2.OUT Bài 1(10 điểm) - Đường đến số Mỗi số nguyên dương biểu diễn dạng tích hai số nguyên dương X, Y cho X≤ Y Nếu cách phân tích ta thay X X-1 Y bới Y+1 sau tính tích thu số nguyên dương mới, số Ví dụ: số 12 có cách phân tích 1*12, 3*4, 2*6 Cách phân tích thứ cho ta tích 0=(1-1)*(12+1), cách phân tích thứ hai cho ta tích 10=(3-1)*(4+1), cách phân tích thứ ba cho ta 7=(2-1)*(6+1) Nếu kết khác không ta lặp lại thủ tục số thu Rõ ràng áp dụng liên tiếp thủ tục trên, cuối ta đến số 0, không phụ thuộc vào việc ta chọn cách phân tích tiếp tục Yêu cầu: Cho trước số nguyên dương N (1≤ N≤ 10000), đưa K số nguyên khác gặp việc áp dụng thủ tục mô tả N Dữ liệu: Vào từ file văn BAI1.INP chứa số nguyên dương N Kết quả: Ghi file văn BAI1.OUT: • Dòng ghi K số lượng số thu • Trong dòng ghi K số thu theo thứ tự tăng dần 0, dòng ghi 10 số cách dấu trắng, trừ dòng cuối 10 số Ví dụ: BAI1.INP 12 BA1.OUT 6 10 Bài 2(10 điểm) - Điền số Trong lưới ô vuông kích thước x cần điền số từ đến cho dòng, cột lưới ô vuông kích thước x có mặt tất số từ đến (lưới ô vuông chia thành lưới ô vuông kề lưới ô vuông có kích thước 3x3) Trang Yêu cầu: Cho trước lưới ô vuông có số ô điền số, cần xác định điền tiếp số vào ô lại để thu bảng số có tính chất nêu hay không? Dữ liệu: Vào từ file BAI2.INP gồm dòng mô tả bảng số điền phận, dòng gồm ký tự, ký tự '.' để ô chưa điền số Kết quả: Ghi file văn BAI2.OUT bảng số tìm gồm dòng dòng ký tự thông báo 'IMPOSSIBLE' (chữ hoa, dấu nháy) không tìm lời giải Ví dụ: BAI2.INP … 2.3 374 6.2 8.1 258 493 4.1 2.8 675 6.5 BA2.OUT 185742936 374916528 692358714 258493167 439671852 716285493 543167289 921834675 867529341 - Hết -Ghi chú: Giám thị coi thi không giải thích thêm Trang ... BAI2.INP … 2. 3 374 6 .2 8.1 25 8 493 4.1 2. 8 675 6.5 BA2.OUT 1857 429 36 374916 528 6 923 58714 25 8493167 4396718 52 71 628 5493 54316 728 9 921 834675 867 529 341 - Hết -Ghi chú: Giám thị coi thi. .. chất nêu hay không? Dữ liệu: Vào từ file BAI2.INP gồm dòng mô tả bảng số điền phận, dòng gồm ký tự, ký tự '.' để ô chưa điền số Kết quả: Ghi file văn BAI2.OUT bảng số tìm gồm dòng dòng ký tự thông... 71 628 5493 54316 728 9 921 834675 867 529 341 - Hết -Ghi chú: Giám thị coi thi không giải thích thêm Trang