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ả.. Họ xây dựng cách nhân 2 số tự
Trang 1Sở 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ụ:
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
Trang 2Dữ 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ụ:
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ụ:
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
Trang /2 2
