Để tỏ lòng tri ân đến quý thầy cô nhân ngày nhà giáo Việt Nam, các bạn học sinh lớp 9A dự định sẽ mua những cành hoa hồng đẹp nhất để tặng cho tất cả thầy cô trong toàn trường.. Theo t[r]
(1)Trang 1/7 UBND HUYỆN LAI VUNG
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
KỲ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2014 – 2015
ĐỀ CHÍNH THỨC (Đề thi gồm 03 trang)
MÔN THI: TIN HỌC
Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 07/12/2014
Tổng quan đề thi:
Bài Tên tệp chương trình Dữ liệu vào Kết Bài BL1.PAS Nhập từ bàn phím Xuất hình Bài BL2.PAS Nhập từ bàn phím Xuất hình
Bài BL3.PAS BL3.INP BL3.OUT
Bài BL4.PAS BL4.INP BL4.OUT
Hạn chế kỹ thuật: Thời gian thực chương trình khơng q giây BÀI 1. (5,0 điểm) NHỮNG ĐĨA HOA HỒNG
Tơn sư trọng đạo truyền thống văn hố vơ tốt đẹp dân tộc ta Để tỏ lòng tri ân đến quý thầy cô nhân ngày nhà giáo Việt Nam, bạn học sinh lớp 9A dự định mua cành hoa hồng đẹp để tặng cho tất thầy tồn trường Theo tìm hiểu bạn lớp trưởng nhà trường có n thầy giáo, bạn cần mua n cành hoa hồng
Tại cửa hàng bán hoa, giá cành hoa hồng m đồng Tuy nhiên, cửa hàng có sách giảm giá khách hàng mua từ a cành hoa hồng trở lên giá bán giảm 25%
Yêu cầu: Hãy tính tổng số tiền mà bạn lớp 9A cần có để mua đủ số cành hoa hồng dự định
Dữ liệu vào: Nhập từ bàn phím giá trị n, m, a (n, m, a số nguyên, 1≤n≤100, 1000≤m≤10000, 5≤a≤50) Giả thiết liệu nhập đúng, không cần kiểm tra
Kết ra: Xuất hình số tiền cần có Kết làm trịn đến phần nguyên
Ví dụ 1:
Nhập từ bàn phím Xuất hình Số hoa cần mua = 15
Đơn giá cành hoa hồng = 1000 Số hoa tối thiểu để giảm giá = 20
Số tiền cần có = 15000
Ví dụ 2:
Nhập từ bàn phím Xuất hình Số hoa cần mua = 30
Đơn giá cành hoa hồng = 1000 Số hoa tối thiểu để giảm giá = 10
Số tiền cần có = 22500
(2)Trang 2/7 BÀI 2. (5,0 điểm) CHIA QUÀ
Trong ngày Tết Trung thu, nhà thiếu nhi tổ chức rước đèn trung thu cho em thiếu thi Tất em hào hứng tham gia trò chơi ban tổ chức Để động viên tinh thần em, ban tổ chức chấm điểm trò chơi để xếp hạng phát quà Tuy nhiên ngày vui, ban tổ chức muốn tất em nhận quà, kể em xếp hạng cuối
Cách phát quà ban tổ chức sau: em xếp hạng cuối gói quà, em xếp hạng kế em cuối gói quà,…Nói chung, em xếp hạng cao có số gói quà nhiều bạn xếp hạng liền sau gói q Biết có n em tham gia rước đèn trung thu tổng kết điểm khơng có hai em có số điểm
Yêu cầu: Hãy cho biết ban tổ chức cần chuẩn bị gói quà để phát đêm Trung thu số lượng em thiếu nhi tham gia biết trước?
Dữ liệu vào: Nhập từ bàn phím số nguyên dương n số em thiếu nhi tham gia rước đèn trung thu (1≤n≤1000)
Kết ra: Xuất hình số gói q mà ban tổ chức cần chuẩn bị Ví dụ:
Nhập từ bàn phím Xuất hình Số em thiếu nhi = Số gói q chuẩn bị = 35 Giải thích: Số q em nhận là: 1, 4, 7, 10, 13 BÀI 3. (5,0 điểm) CHUỖI NGỌC
Dọc theo đường tơ lụa, lạc đà cần mẫn chuyên chở tơ lụa, hương liệu ngọc ngà đá quý Phương Đông Đá quý phân thành 26 loại ký hiệu chữ la tinh thường từ a đến z Các lái buôn muốn bán hàng với giá cao tốt Trong chuyến lái buôn mang theo đá quý gồm n viên (1 ≤ n ≤ 250) Ông xâu tất thành chuỗi bày thảm trước lãnh chúa hùng mạnh Vị lãnh chúa cân nhắc đánh giá chất lượng đá quý để định có nên mua hay không Theo quy tắc truyền thống địa phương, giá trị chuỗi ngọc phụ thuộc vào xuất cặp ngọc (ai, bi), tức phải có ngọc loại ai
trước loại bi (i = k, ≤ k ≤ 676) Nếu giá trị chuỗi ngọc đủ lớn, lãnh chúa mua
toàn chuỗi ngọc
Yêu cầu: Cho biết số viên ngọc n, xâu S thể loại ngọc chuỗi cách định giá trị chuỗi ngọc địa phương Hãy xác định giá trị chuỗi ngọc
Dữ liệu vào: Cho từ tệp văn có tên BL3.INP có dạng sau: - Dịng ghi hai số nguyên n k
- Dòng thứ hai chứa xâu S
- Tiếp theo k dòng, dòng chứa hai ký tự xác định cặp giá trị
(3)Trang 3/7 Ví dụ:
BL3.INP BL3.OUT
abacaba ab ac bb
7
Giải thích:
- Dòng thứ ba cách thứ xác định cặp giá trị: ngọc loại a đứng trước ngọc loại b Với cách có 4 cặp (xem hình bên)
- Dịng thứ tư cách thứ hai xác định cặp giá trị: ngọc loại a đứng trước ngọc loại c Với cách có 2 cặp
- Dòng thứ năm cách thứ ba xác định cặp giá trị: ngọc loại b đứng trước ngọc loại b Với cách có 1 cặp
BÀI 4. (5,0 điểm) TỔNG LỚN NHẤT
Tranh thủ chơi, hai bạn Nam Bình rủ chơi trị tìm số Hai bạn người viết số nguyên lên bảng, Nam viết số thứ nhất, Bình viết số thứ hai, đến lượt Nam viết số thứ ba,… Cứ tiếp tục hai bạn viết dãy gồm n số a1, a2, …, an Đến hai bạn chưa kịp chơi trị chơi
đã đến học Thầy vào lớp, sẳn thấy dãy số bảng, thầy đặt câu đố: Tìm đoạn liên tiếp số dãy số cho tổng giá trị số đoạn lớn Vì dãy số có q nhiều số nên lớp nhìn hoa mắt mà chưa tìm đáp án Bạn lập trình giải giúp bạn lớp
Dữ liệu vào: Cho từ tệp văn có tên BL4.INP có dạng sau: - Dòng ghi số nguyên n (1≤n≤1000)
- Dòng thứ hai ghi dãy n số nguyên a1, a2, …, an (-1000 ≤ ai ≤ 1000, i=1 n)
Kết quả: Ghi tệp văn có tên BL4.OUT gồm số nguyên tổng lớn đoạn liên tiếp số dãy
Ví dụ:
BL4.INP BL4.OUT
10
2 -9 -3 -7 15
- HẾT -
Họ tên thí sinh: Số báo danh: Chữ ký giám thị 1: Chữ ký giám thị 2:
Lưu ý:Thí sinh khơng sử dụng tài liệu Giám thị khơng giải thích thêm. a b a c a b a
a b a c a b a