Đề thi học sinh giỏi Lớp 9 THCS cấp Thành phố môn Tin học - Năm học 2016-2017 - Sở GD&ĐT Thành phố Hồ Chí Minh

 SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI LỚP 9 THCS CẤP THÀNH PHỐ 
THÀNH PHỐ HỒ CHÍ MINH KHÓA THI NGÀY 20.03.2017 
 Môn thi: TIN HỌC 
 Đề thi chính thức Thời gian: 150 phút 
 Đề thi có 2 trang (Không kể thời gian phát đề) 
 TỔNG QUAN BÀI THI 
 Tên bài Tên chương trình Tập tin dữ liệu Tập tin kết quả 
Bài 1 Nhân kiểu mới 2MULT.* 2MULT.INP 2MULT.OUT 
Bài 2 Mua vé BTICK.* BTICK.INP BTICK.OUT 
Bài 3 Đỉnh đồi TOP.* TOP.INP TOP.OUT 
Dấu * thay thế cho CPP hoặc PAS. 
Hãy lập trình giải 3 bài toán sau: 
Bài 1: Nhân kiểu mới - 2MULT.* (6 điểm) 
 Gấu nhà ta rất tức tối trước những phép nhân dài dằng dặc ở trong lớp, cậu ta liền xây 
dựng một phép nhân của mình như sau: A*B thay vì nhân bình thường sẽ là tổng các thành 
phần của A nhân với các thành phần của B. Ví dụ kết quả của phép nhân của Gấu 123*45 là 
1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54. 
Yêu cầu: Cho hai số nguyên A và B cách nhau ít nhất một khoảng trắng, xác định giá trị A*B 
theo kiểu nhân của Gấu. 
Dữ liệu đọc từ tập tin văn bản 2MULT.INP trong đó chứa số A và B (1 ≤ A, B ≤ 109). 
Kết quả ghi ra tập tin văn bản 2MULT.OUT kết quả tìm được. 
Ví dụ: 
 2MULT.INP 2MULT.OUT 
 123 45 54 
Bài 2: Mua vé - BTICK.* (7 điểm) 
 “Kẹt xe” do phương tiện cá nhân quá nhiều và ý thức tham gia chưa tốt là một vấn nạn 
của các thành phố lớn tại Việt Nam ta. Một trong những giải pháp nhằm giải quyết vấn nạn 
này là tăng số lượng phương tiện chuyên chở công cộng để tiến tới hạn chế phương tiện cá 
nhân như một số nước trong khu vực đã thực hiện. Để khuyến khích mọi người sử dụng các 
phương tiện giao thông công cộng trong thành phố, ngoài việc bán vé rời từng vé một với giá 
p1, ta có cách bán cả tập vé mỗi tập k vé với giá p2 cho mỗi tập. 
 Bờm dự định đến thành phố tham quan và sẽ đi n chuyến trên các phương tiện giao thông 
công cộng. Vấn đề đặt ra là nên mua vé như thế nào để tiết kiệm tiền nhất. Dĩ nhiên, Bờm sẽ 
không đi lậu vé. 
Yêu cầu: Cho 4 số nguyên dương n, k, p1, p2. Nếu k = 1 thì p1 = p2. Hãy tính chi phí tối thiểu 
cần thiết để mua vé. 
Dữ liệu: Vào từ tập tin văn bản BTICK.INP chứa 4 số nguyên n, k, p1, p2 cách nhau ít nhất 
một khoảng trắng (1 ≤ n, k, p1, p2 ≤ 109).