Bảng B 2025 - Tỉnh Long An
SỞ GIÁO DỤC VÀ ĐÀO TẠO
LONG AN
Bảng B - THCS
Đề chính thức
(Đề thi gồm có 3 bài, 2 trang)
KỲ THI TIN HỌC TRẺ TỈNH LONG AN LẦN THỨ 27
Năm học 2024-2025
Ngày thi: 13/4/2025
Thời gian làm bài: 120 phút (không kể thời gian phát đề)
Tổng quan bài thi
Phần tiêu đề “Tổng quan bài thi”Học sinh tạo thư mục là số báo danh của mình, lưu các bài làm với tên tương
ứng BAI1.*, BAI2.*, BAI3.* vào thư mục vừa tạo (dấu * được thay bằng phần
mở rộng của ngôn ngữ lập trình dùng để viết chương trình). Ví dụ:
D:\001\BAI1.pas
| Bài | Tên bài | Điểm |
|---|---|---|
| 1 | Vòng số | 40 |
| 2 | Giải mã | 30 |
| 3 | Trò chơi đối kháng | 30 |
Hãy lập trình giải các bài toán bên dưới.
Bài 1 (40 điểm). Vòng số
Phần tiêu đề “Bài 1 (40 điểm). Vòng số”Một dãy số gồm N số nguyên được đánh số theo thứ tự từ 1 đến N và được xếp thành một vòng tròn theo chiều kim đồng hồ.
Yêu cầu: Hãy tìm tổng lớn nhất của K số liên tiếp nhau trong vòng tròn trên.
Dữ liệu vào: Từ tập tin văn bản vongso.inp
- Dòng đầu tiên ghi hai số nguyên N và K (0 < K < N ≤ 10⁵).
- Dòng thứ hai ghi N số nguyên trong dãy, mỗi số có giá trị tuyệt đối không vượt quá 1000.
Kết quả: Xuất ra màn hình một số nguyên thoả yêu cầu của đề bài.
Ví dụ:
| vongso.inp | Xuất ra màn hình |
|---|---|
5 34 5 -1 6 2 | 12 |
Giải thích:
- Cách xếp các số trên vòng tròn theo chiều kim đồng hồ:
- Tổng lớn nhất của 3 số liên tiếp theo yêu cầu của đề bài là: 6 + 2 + 4 = 12.
Bài 2 (30 điểm). Giải mã
Phần tiêu đề “Bài 2 (30 điểm). Giải mã”Cho một dãy các kí tự chỉ chứa kí tự số và dấu *. Bạn hãy thay mỗi dấu * bằng một kí tự số bất kì để dãy kí tự số thu được là một số nguyên tố lớn nhất có thể.
Yêu cầu: Hãy lập trình để giải quyết bài toán trên.
Dữ liệu vào: Từ tập tin văn bản GIAIMA.INP gồm:
- Dòng đầu tiên chứa số nguyên dương N (N ≤ 100), là số lượng dãy kí tự cần giải mã;
- N dòng tiếp theo, mỗi dòng là một dãy các kí tự (tối đa 12 kí tự) chỉ chứa các kí tự số và dấu *
Kết quả: Xuất ra màn hình gồm N dòng, mỗi dòng tương ứng là một số nguyên tố lớn nhất tìm được. Nếu không tìm được số nào thỏa yêu cầu thì ghi chữ Not Found.
Ví dụ:
| GIAIMA.INP | Xuất ra màn hình |
|---|---|
323**8*7**9**4 | 2399887Not Found |
Bài 3 (30 điểm). Trò chơi đối kháng
Phần tiêu đề “Bài 3 (30 điểm). Trò chơi đối kháng”Có N người tham gia trò chơi, mỗi người mang theo một cái túi bên trong có chứa một món đồ có giá trị nhất định. Ban tổ chức sẽ cho họ tham gia thi đấu đối kháng nhiều vòng cho đến khi tìm ra người chiến thắng cuối cùng.
Luật chơi như sau:
N người sẽ đứng tập hợp thành một hàng ngang, người ở vị trí thứ 1 sẽ đối đầu người thứ 2, người thứ 3 sẽ đối đầu người thứ 4,… cứ thế cho đến nhóm cuối cùng. Nếu số người tham gia vòng đấu là lẻ thì nhóm cuối cùng sẽ có ba người tham gia.
Ở mỗi trận đối kháng 2 người, nếu bên trong cái túi của ai có giá trị lớn hơn thì người đó sẽ chiến thắng và được lấy tất cả các món đồ có trong túi của người thua cuộc bỏ vào túi của mình và tiếp tục vào vòng trong, người thua cuộc sẽ bị loại. Nếu nhóm có ba người, thì người thắng cuộc chỉ được lấy các món đồ của một người thua có giá trị lớn nhất.
Trong trường hợp giá trị của người tham gia đối kháng bằng nhau thì ban tổ chức quyết định người đứng ở vị trí lớn hơn sẽ là người chiến thắng.
Các vòng trong cũng tổ chức như thế cho đến khi tìm được người chiến thắng cuối cùng.
Yêu cầu: Cho trước số lượng người tham gia trò chơi, vị trí ban đầu mọi người đứng và giá trị món đồ chứa bên trong túi của từng người. Hãy lập trình xác định người chiến thắng cuối cùng và giá trị bên trong túi nhận được.
Dữ liệu vào: Từ tập tin văn bản DOIKHANG.INP gồm:
- Dòng đầu tiên chứa số nguyên dương N là số người tham gia (N ≤ 10³);
- Dòng thứ hai chứa N số nguyên dương aᵢ (1 ≤ i ≤ N; 0 ≤ aᵢ ≤ 10⁶) lần lượt là giá trị món đồ bên trong túi của người thứ nhất đến người thứ N.
Kết quả: Xuất ra màn hình gồm hai dòng:
- Dòng thứ nhất là vị trí ban đầu của người chiến thắng.
- Dòng thứ hai là tổng giá trị bên trong túi của người chiến thắng sau khi kết thúc trận đấu cuối cùng.
Ví dụ:
| DOIKHANG.INP | Xuất ra màn hình |
|---|---|
1112 12 13 12 15 11 12 14 12 13 13 | 11101 |
Giải thích:
- Vòng 1: Các cặp đấu là (1, 2) (3, 4) (5, 6) (7, 8) (9, 10, 11). Sau vòng 1 những người chiến thắng là người ở vị trí thứ 2, 3, 5, 8 và 11 và tổng giá trị của họ nhận được sau trận đấu lần lượt là: 24, 25, 26, 26, 26
- Vòng 2: Các cặp đấu là (2, 3) (5, 8, 11). Sau vòng 2 những người chiến thắng là người ở vị trí thứ 3, 11 và tổng giá trị của họ nhận sau trận đấu lần lượt là: 49, 52
- Vòng 3: Chỉ còn lại một cặp đấu là (3, 11). Sau vòng 3 người chiến thắng cuối cùng là người ở vị trí thứ 11 và tổng giá trị nhận được là: 101
© 2026 Bumbii Academy. Toàn bộ nội dung thuộc bản quyền của Bumbii Academy, nghiêm cấm sao chép dưới mọi hình thức khi chưa được cho phép.