Đề thi Olympic THCS Tin học Lớp 9 - Năm học 2023-2024 - Trường chuyên Lam Sơn

 SỞ GD & ĐT THANH HÓA KỲ THI OLYMPIC CÁC TRƯỜNG THCS 
TRƯỜNG THPT CHUYÊN LAM SƠN HƯỚNG ĐẾN KỲ THI HSG LỚP 9 NĂM HỌC 2023 - 2024
 Môn thi: Tin học
 ĐỀ THI CHÍNH THỨC Ngày thi: 05/11/2023
 ( Đề thi có 3 trang) Thời gian làm bài: 150 phút (không kể thời gian phát đề)
 TỔNG QUAN ĐỀ THI
 TT Tên bài Tên tệp CT Dữ liệu vào Kết quả ra Điểm
 BÀI 1 Phô tô BAI1.* BAI1.INP BAI1.OUT 8
 BÀI 2 Hamming BAI2.* BAI2.INP BAI2.OUT 6
 BÀI 3 Tích nguyên tố BAI3.* BAI3.INP BAI3.OUT 4
 BÀI 4 Dãy ngoặc đúng BAI4.* BAI4.INP BAI4.OUT 2
 Dấu * được thay thế bằng CPP nếu là ngôn ngữ C++ hoặc PY nếu là ngôn ngữ PYTHON
 Hãy lập trình giải các bài toán sau:
 Bài 1. Phô tô (8 điểm)
 Bạn Lam có một bộ tài liệu gồm n tờ giấy A4 được in một mặt, tài liệu này bạn sẽ 
 phô tô mỗi trang một bản, bạn Lam có thể phô tô một mặt hay hai mặt đều được. Để tiết 
 kiệm tiền, bạn Lam tìm cách phô tô sao cho số tiền phải trả là ít nhất.
 Bảng giá phô tô giấy A4 của cửa hàng được công bố như sau:
 Phô tô một mặt (VNĐ/tờ) Phô tô hai mặt (VNĐ/tờ)
 Từ 1-100 tờ 250 300 
 Trên 100 tờ 220 280 
 Yêu cầu: Tính số tiền ít nhất mà bạn Lam phải trả cho cửa hàng để phô tô bộ tài liệu này.
 Dữ liệu: Cho từ tệp văn bản BAI1.INP gồm một dòng chứa số nguyên dương n (1≤ n ≤109).
 Kết quả: Ghi ra tệp văn bản BAI1.OUT gồm một dòng chứa một số nguyên là số tiền ít nhất 
 bạn Lam phải trả.
 Ví dụ:
 BAI1.INP BAI1.OUT
 200 30000
 101 15250
 Bài 2. Hamming (6 điểm)
 Khoảng cách Hamming giữa hai số nguyên không âm x, y là số lượng các chữ số khác 
 nhau trong dạng biểu diễn thập phân ở cùng một vị trí của hai số. Nếu một số có ít chữ số 
 hơn số kia thì bổ sung thêm các số 0 không có nghĩa vào bên trái số đó để hai số có cùng số 
 lượng chữ số.
 Ví dụ, với x 2023, y 2024thì khoảng cách Hamming là 1.
 Với x 2023, y 511 thì khoảng cách Hamming là 4. 
 1 Ví dụ, "(()())" là một dãy ngoặc đúng, "(()" không phải là một dãy ngoặc đúng.
 Lam nhận được một xâu S bao gồm các kí tự '(' và ')' . Một xâu con của S là một dãy 
các kí tự liên tiếp của S.
Yêu cầu: Hãy giúp Lam đếm số xâu con liên tiếp của S là dãy ngoặc đúng.
Dữ liệu: Vào từ tệp văn bản BAI4.INP gồm một dòng ghi dãy S độ dài n 106 .
Kết quả: Ghi ra tệp văn bản BAI4.OUT một số nguyên duy nhất là đáp số của bài toán.
Ví dụ: 
 BAI4.INP BAI4.OUT
 (()(()) 4
Ràng buộc: 
 • Có 50% số test tương ứng với 50% số điểm của bài có n 100;
 • Có 50% số test tương ứng với 50% số điểm của bài có n 106 .
 --------------------------HẾT--------------------------
Họ và tên thí sinh:........................................Số báo danh:............................................
Chữ kí giám thị 1:.Chữ kí giám thị 2:.
 3