de thi hsg
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (101.82 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
SỞ GIÁO DỤC VÀ ĐÀO TẠO <b>KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH</b>
PHÚ YÊN <b>LỚP 12 THPT NĂM HỌC 2009-2010</b>
Môn thi: TIN HỌC
Thời gian: 180 phút
<i>(không kể thời gian phát đề)</i>
-
<b>--TỔNG QUAN BÀI THI</b>
<b>Tên bài</b> <b>File chương trình</b> <b>File dữ liệu</b> <b>File kết quả</b>
Bài 1 CNDK.PAS CNDK.INP CNDK.OUT
Bài 2 KHAN.PAS KHAN.INP KHAN.OUT
<i><b>Hãy lập trình bằng ngơn ngữ Pascal để giải các bài toán sau:</b></i>
<b>Bài 1. (10 điểm)</b>
Một lần trong chương trình “Chiếc nón diệu kỳ”, ở phần chơi dành cho
khán giả, thay vì đốn chữ như mọi khi, người dẫn chương trình tự mình quay
“chiếc nón” và cho hiện lên màn hình trước mặt khán giả trong trường quay các số
trong các ô mà kim chỉ thị lần lượt đi qua. “Chiếc nón” quay đúng một số ngun
vịng, nên trong dãy số hiện lên màn hình, số cuối cùng trùng với số đầu tiên. Sau
đó, người dẫn chương trình mời một khán giả ở cuối trường quay (chỉ nhìn thấy
màn hình mà khơng nhìn thấy “chiếc nón”) cho biết chiếc nón có tối thiểu bao
nhiêu ơ?
<b>u cầu: Hãy trả lời câu hỏi của người dẫn chương trình.</b>
<b>Dữ liệu: Vào từ tập tin văn bản CNDK.INP gồm hai dòng:</b>
+ Dòng 1 ghi số N là số lượng số đã hiện lên màn hình, (2 N 100).
+ Dịng 2 ghi lần lượt N số, mỗi số có giá trị khơng quá 32000.
<b>Kết quả: Ghi ra tập tin văn bản CNDK.OUT số ơ tối thiểu của “chiếc nón”.</b>
<b>Lưu ý: Các số trên cùng một dịng cách nhau ít nhất một khoảng trắng.</b>
<b>Ví dụ: </b>
CNDK.INP CNDK.OUT
13
5 3 1 3 5 2 5 3 1 3 5 2 5
6
<b>Bài 2. (10 điểm)</b>
Quầy ăn của một khách sạn cần sử dụng D1, D2, ..., DN khăn trải bàn cho N
ngày liên tiếp đánh số từ 1 đến N. Khách sạn có thể mua khăn trải bàn mới với giá
là A đồng một khăn, hoặc thuê hiệu giặt trả nhanh (nhận lại khăn giặt sạch vào
ngày hôm sau) với giá B đồng một khăn, hoặc thuê hiệu giặt trả chậm (khăn dùng
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
trong ngày i được gởi giặt và trả lại vào ngày i + 2) với giá C đồng một khăn. Giả
sử trong ngày 1 khách sạn chưa có khăn.
<b>Yêu cầu: Hãy lập kế hoạch mua-giặt khăn bảo đảm yêu cầu về khăn cho N ngày</b>
với chi phí nhỏ nhất.
<b>Dữ liệu: Vào từ tập tin văn bản KHAN.INP gồm hai dòng:</b>
+ Dòng 1: gồm 4 số nguyên dương N, A, B, C, (N < 100, A > B > C).
+ Dòng 2: gồm N số nguyên dương D1, D2, ..., DN.
<b>Kết quả: Ghi ra tập tin văn bản KHAN.OUT gồm N + 1 dòng:</b>
+ Dòng 1: ghi tổng chi phí nhỏ nhất.
+ Dịng i + 1 (1 i N): ghi 3 số nguyên không âm Mi, Fi, Si theo thứ tự
là số khăn cần mua, giặt trả nhanh, giặt trả chậm trong ngày i.
<b>Lưu ý: Các số trên cùng một dịng cách nhau ít nhất một khoảng trắng.</b>
<b>Ví dụ: </b>
KHAN.INP KHAN.OUT
8 10 8 5
10 8 9 20 7 1 7 9
496
27 0 10
0 0 8
0 2 7
0 0 17
0 0 0
0 0 0
0 0 0
0 0 0
</div>
<!--links-->
