Tài liệu trích xuất trang đầu tiên của Kỳ thi chọn học sinh giỏi THCS cấp tỉnh môn Tin học tỉnh Cà Mau, năm học 2025 - 2026 (ngày thi 05/04/2026). Đề thi tổng quan gồm 4 bài toán lập trình xử lý tệp với các ngôn ngữ Pascal, C++, Python hoặc Scratch.
TỔNG QUAN ĐỀ THI
| Bài | Tên bài | Tệp tin chương trình | Tệp tin dữ liệu vào | Tệp tin dữ liệu ra |
|---|---|---|---|---|
| 1 | Xếp phòng | XEPPHONG.* | XEPPHONG.INP | XEPPHONG.OUT |
| 2 | Tham quan | THAMQUAN.* | THAMQUAN.INP | THAMQUAN.OUT |
| 3 | Tặng quà | TANGQUA.* | TANGQUA.INP | TANGQUA.OUT |
| 4 | Ma trận ước số | MATRAN.* | MATRAN.INP | MATRAN.OUT |
Lưu ý:
- Thí sinh bắt buộc đặt tên tệp tin chương trình, tệp tin dữ liệu như trên; dấu * được thay bằng PAS, CPP, PY hoặc SB3 của ngôn ngữ lập trình tương ứng (Pascal, C++, Python hoặc Scratch).
- Thí sinh lập trình bằng Scratch thì dữ liệu được nhập vào từ bàn phím và xuất ra màn hình.
BÀI 1. XẾP PHÒNG (5.0 ĐIỂM)
Trong đợt tổ chức hội trại mừng ngày thành lập Đoàn TNCS Hồ Chí Minh, Ban tổ chức cần bố trí chỗ nghỉ cho \(N\) trại sinh. Chỗ nghỉ chỉ có hai loại phòng: Loại A có đúng 2 giường và loại B có đúng 3 giường (giường đơn, một người nằm).
Với phương châm tối ưu chi phí, ban tổ chức phải đảm bảo tổng số phòng ít nhất và mọi phòng phải kín người (không để giường trống).
Yêu cầu: Hãy tính số phòng loại A và loại B mà ban tổ chức cần thuê.
Dữ liệu vào: Từ tệp tin văn bản XEPPHONG.INP chứa một dòng duy nhất là số nguyên dương \(N\) (\(2 < N < 10^{16}\)).
Dữ liệu ra: Ghi ra tệp tin văn bản XEPPHONG.OUT chứa hai số nguyên cách nhau một khoảng trắng gồm số phòng loại A và số phòng loại B.
Ví dụ:
| XEPPHONG.INP | XEPPHONG.OUT | GIẢI THÍCH |
|---|---|---|
| 7 | 2 1 | Với \(N = 7\) trại sinh, phương án tối ưu là thuê 2 phòng loại A (chứa 4 người) và 1 phòng loại B (chứa 3 người). |
Ràng buộc:
- Có 40% số test tương ứng với 40% số điểm của bài thỏa mãn: \(2 < N \le 10^9\);
- Có 60% số test tương ứng với 60% số điểm của bài không có ràng buộc gì thêm.
BÀI 2. THAM QUAN (5.0 ĐIỂM)
Trong quá trình tham gia hội trại, đoàn của An được đưa tới tham quan một khu di tích lịch sử. Tuy nhiên, do số lượng khách tham quan khá đông nên An phải xếp hàng chờ đến lượt vào cổng. Cũng may là có một số người soát vé riêng lẻ, nhưng cũng có nhóm soát vé chung lượt, vì vậy thời gian chờ cũng không quá lâu.