De thi HSG Tin 11 - Yên Bái nam 2010-2011

Sở giáo dục và đào tạo
tỉnh Yên Bái
(Đề thi có 02 trang)
Kỳ thi chọn học sinh giỏi tỉnh - THPT
Năm học 2010 - 2011
Môn thi: Tin học 11
Thời gian: 180 phút (không kể thời gian giao đề)
Ngày thi: 10/10/2010
Câu 1: Gấp giấy Tên file chơng trình PAPER.PAS
Ngời ta lấy một tờ giấy hình vuông, gập đôi lại để mép dới đè lên mép trên (hình 1), gập đôi lại một lần
nữa, để mép phải đè lên mép trái (hình 2). Hai phép gập nêu trên đợc thực hiện N lần (0 N 30). Sau
đó ngời ta dùng kéo cắt dọc theo một đờng thẳng ở giữa từ dới lên trên (hình 3).
Hình 1 Hình 2 Hình 3
Yêu cầu: Xác định xem ngời ta sẽ nhận đợc bao nhiêu mảnh giấy rời khi mở tờ giấy.
Dữ liệu: Vào từ tệp văn bản PAPER.INP, gồm một dòng ghi số một số nguyên N.
Kết quả: Ghi ra tệp văn bản PAPER.OUT, gồm một dòng là một số nguyên kết quả.
Ví dụ:
PAPER.INP PAPER.OUT
2 5
Câu 2: Phép nhân ấn Độ Tên file chơng trình TUIKEO.PAS
Từ thời xa, ngời ấn Độ đã có những t duy tính toán rất nhanh. Họ xây dựng cách nhân 2 số tự nhiên bất
kỳ x và y rất nhanh với chỉ một vài phép nhân 2 và chia 2. Thuật toán đợc mô tả nh sau: tiến hành liên
tục chia nguyên x cho 2 và nhân y với 2 cho đến khi x bằng 1. Tại mỗi bớc, nếu x là số lẻ thì sẽ cộng y
vào kết quả trung gian.
Ví dụ nhân 20 với 15: kết quả là: 60 + 240 = 300
Tèo là rất thích học những thuật toán mới. Sau khi học thuật toán nhân ấn Độ, Tèo nhớ hầu hết tất cả
nội dung, tuy nhiên lại nhớ nhầm là mỗi khi x là số chẵn thì cộng y vào kết quả. Chính vì vậy, cậu luôn
đa ra kết quả sai.
Ví dụ nh trong trờng hợp nhân 20 với 15, kết quả của cậu đa ra là: 15 + 30 + 120 = 165.
Yêu cầu: Cho trớc hai số x và y, nhiệm vụ của bạn là viết một chơng trình để tính tích của hai số đó
theo cách của Tèo.

Trang /2
1
Đề chính thức
Dữ liệu: Vào từ tệp văn bản TUIKEO.INP gồm nhiều bộ dữ liệu tơng ứng với nhiều test.
Dòng đầu tiên chứa một số nguyên dơng không lớn hơn 20 là số lợng các bộ dữ liệu.
Các dòng tiếp theo chứa các bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng duy nhất chứa hai số
tự nhiên x và y ( 0 < x, y 5000 )
Kết quả: Ghi ra tệp văn bản TUIKEO.OUT với mỗi bộ dữ liệu, ghi ra trên một dòng tích của hai số
x và y theo cách làm của Tèo.
Ví dụ:
TUIKEO.INP TUIKEO.OUT
2
20 15
10 10
165
50
Câu 3: Kho an toàn Tên file chơng trình ANTOAN.PAS
Một nhà máy sản xuất có nhiều kho hàng và các kho hàng có lính canh gác. Các kho hàng và lính canh
đợc thể hiện trên ma trận m dòng, n cột. Kho hàng đợc gọi là Kho an toàn nếu xung quanh các kho đó
có 8 lính canh.
Yêu cầu: Hãy lập trình đa ra vị trí các Kho an toàn.
Dữ liệu: Vào từ tệp văn bản ANTOAN.INP
Dòng đầu tiên là hai số nguyên m và n ( 0 < m, n 100 ).
m dòng tiếp theo mỗi dòng có n số 0 hoặc 1 thể hiện kho hàng và lính canh (kho hàng kí hiệu: 0,
lính canh kí hiệu: 1).
Các số trên cùng một dòng ghi cách nhau một dấu cách.
Kết quả: Ghi ra tệp văn bản ANTOAN.OUT
Nếu có Kho an toàn thì dòng đầu ghi số lợng Kho an toàn, mỗi dòng tiếp theo ghi vị trí của một
kho (chỉ số dòng và chỉ số cột ghi cách nhau một dấu cách).
Nếu không có Kho an toàn thì ghi số 0.

Ví dụ:
ANTOAN.INP ANTOAN.OUT
4 5
1 1 1 0 1
1 0 1 1 1
1 1 1 0 1
0 0 1 1 1
2
2 2
3 4
..Hết..
Ghi chú:
- Thí sinh không đợc sử dụng tài liệu;
- Cán bộ coi thi không giải thích gì thêm.
Họ và tên thí sinh:. Số báo danh:.
Giám thị 1: Giám thị 2:
Trang /2
2