Đề thi giao lưu đội tuyển học sinh giỏi Tin học THCS

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI GIAO LƯU ĐỘI TUYỂN HSG
 Môn thi: Tin học 
 Thời gian: 150 phút (không kể thời gian giao đề)
 (Đề gồm 04 Bài, gồm 03 trang)
 Tổng quan bài thi:
 File chương 
 Tên bài File dữ liệu vào File kết quả
 trình
 Bài 1 Tải video VIDEO.* VIDEO.INP VIDEO.OUT
 Bài 2 Mật khẩu MATKHAU.* MATKHAU.INP MATKHAU.OUT
 Bài 3 Cặp số anh em SoAnhEm.* SoAnhEm.INP SoAnhEm.OUT
 Bài 4 Tách mã số MASO.* MASO.INP MASO.OUT
 Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu vào/ra, 
 nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách. Dấu (*) trong 
 tên file chương trình biểu thị đuôi file tùy thuộc vào ngôn ngữ lập trình sử dụng ('pas' đối 
 với PASCAL, ‘c’ đối với C, ‘cpp’ đối với C++).
 Câu 1 (8 điểm): Tải video 
 Để chuẩn bị các tiết mục văn nghệ chào mừng kỷ niệm 41 năm ngày Nhà giáo 
 Việt Nam 20/11, Khoai được cô giáo chủ nhiệm giao cho nhiệm vụ tải 1 file video 
 trên youtube để các bạn tập theo video. File video mà Khoai cần tải dài A giây. Dung 
 lượng mà video cần phát 1 giây là B Mb. Nhưng mạng nhà Khoai lúc đó chỉ có thể 
 tải được C Mb trong 1 giây.
 Khoai muốn xem video mà không phải dừng lại giữa chừng. Khoai quyết định 
 trước khi bắt đầu xem, Khoai sẽ đợi trước T0 giây để video được tải xuống một dung 
 lượng nhất định. Một video được phát liên tục nếu tổng dung lượng tại thời điểm bất 
 kỳ mà Khoai đã tải về lớn hơn hoặc bằng tổng dung lượng của video tính đến thời 
 điểm đó.
 Yêu cầu: Hãy giúp Khoai tìm xem dung lượng thời gian ít nhất T0 mà Khoai 
 phải đợi để có thể xem video liên tục.
 Dữ liệu: đọc vào từ file VIDEO.INP gồm một dòng chứa 3 số A, B, C 
 1 A, B,C 105 , B A .
 Kết quả: ghi ra file VIDEO.OUT một số nguyên dương T0 là thời gian ít nhất 
 mà Khoai phải đợi.
 *Giới hạn: 
 - Subtask1: có 80% test tương ứng 1 A, B,C 100 .
 - Subtask2: có 20% test còn lại không có ràng buộc gì thêm.
 Ví dụ:
 VIDEO.INP VIDEO.OUT
 4 1 1 3
 10 3 2 5
 1 Ràng buộc:
 • Subtask1: 30% số test với 1 n 102
 • Subtask2: 70% số test với 102 n 106
Bài 4 (2 điểm): Tách mã số
 Công ty Ivory chuyên sản xuất các mặt hàng tiêu dùng. Sau mỗi lần tạo ra một 
sản phẩm, trên bao bì được in một mã sản phẩm, đồng thời hệ thống máy tính tự 
động lưu mã sản phẩm vào tệp văn bản trên máy tính. Các ký tự trên mỗi mã được 
viết liền nhau gồm hai phần:
 - Phần đầu là các ký tự chữ cái;
 - Phần sau là các ký tự chữ số (phần chữ số).
 Tất cả các mã sản phẩm được cập nhật liên tục và liền kề nhau. Để thuận tiện 
cho việc tổng hợp sau này, lãnh đạo công ty yêu cầu tách phần chữ số trong các mã 
sản phẩm và sắp xếp theo thứ tự không giảm của giá trị số.
 Bạn hãy viết chương trình giúp công ty Ivory thực hiện công việc trên.
Yêu cầu: Đưa ra phần chữ số các mã sản phẩm theo thứ tự không giảm của giá trị 
số, nếu giá trị của các phần chữ số bằng nhau thì đưa ra theo thứ tự từ trái qua phải.
Dữ liệu: Từ tệp văn bản MASO.INP chứa một xâu ký tự S các mã sản phẩm ban 
đầu.
Kết quả: ghi ra tệp văn bản MASO.OUT dãy các phần chữ số thỏa mãn yêu cầu bài 
toán. Giữa các phần chữ số cách nhau bởi một dấu cách trống.
 - In ra T dòng tương ứng với kết quả của từng bộ test
Ví dụ:
 MASO.INP MASO.OUT
 abcd25mnpq11xyz2023 11 25 2023
 Ngay0019thAng005naM1890XepTop05 005 05 0019 1890
Ràng buộc:
 • Có 60% số test với độ dài xâu: ≤ 255.
 • Có 20% số test với 255< độ dài xâu: ≤ 103.
 • Có 20% số test với 103< độ dài xâu: ≤ 106.
 --------------------- Hết ------------------
 Giám thị coi thi không giải thích gì thêm 
 3