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