Đề thi chọn học sinh giỏi cấp huyện Tin học Lớp 8 - Năm học 2023-2024 - Phòng GD&ĐT Quảng Xương (Có đáp án)

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN
 QUẢNG XƯƠNG NĂM HỌC 2023 - 2024
 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC.
 Thời gian làm bài: 150 phút, không kể thời gian phát đề
 ( Đề thi có 04 bài, gồm 03 trang)
 TỔNG QUAN ĐỀ THI
 Bài Tên bài File chương trình File dữ liệu vào File kết quả
 Bài 1 Số lớn hơn solonhon.* solonhon.inp solonhon.out
 Bài 2 Nhận hàng nhanhang.* nhanhang.inp nhanhang.out
 Bài 3 Cặp số đẹp capsodep.* capsodep.inp capsodep.out
 Bài 4 Xâu con xaucon.* xaucon.inp xaucon.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.
Câu 1: Số lớn hơn ( 8 điểm) 
 Hôm nay, Tí sang nhà Tèo chơi. Cả hai bạn đều khá thông minh nên việc 
so sánh các số bình thường có vẻ không có gì khó khăn với cả 2 bạn. Để buổi chơi 
của hai bạn thêm phần hào hứng, Tí mới đưa cho Tèo một quy tắc như sau: Các 
số bình thường được đọc từ trái sang phải, bây giờ đọc ngược lại từ phải sang trái. 
Cuối cùng Tí đố Tèo: Cho hai số nguyên dương khác nhau a và b, hãy đưa ra số 
có giá trị lớn hơn khi đọc hai số này theo quy tắc mới.
Dữ liệu vào: 
 Đọc từ tệp solonhon.inp gồm một dòng chứa hai số nguyên dương a và b 
khác nhau ( 1 a,b 109 ), cách nhau bởi một dấu cách.
Kết quả:
 Ghi ra tệp solonhon.out số có giá trị lớn hơn (theo quy tắc mới của Tí)
Ví dụ:
 solonhon.inp solonhon.out
 123 10 321
Câu 2: Nhận hàng ( 6 điểm)
 Theo đơn đặt hàng, công ty Beta sẽ nhận n kiện hàng. Các kiện hàng được 
đánh số thứ tự từ 1 đến n, kiện hàng thứ i có khối lượng ai. Để việc sắp xếp hàng 
vào kho được khoa học và hợp lí, công ty đã tiến hành phân nhóm các kiện hàng 
theo khối lượng, những kiện hàng nào có cùng khối lượng thì được xếp vào một 
nhóm. Do số lượng các kiện hàng nhiều nên công ty không thể làm bằng tay được, 
 1 Câu 4: Xâu con ( 2 điểm) 
 Một xâu ký tự S1[L , R] được gọi là xâu con của xâu ký tự S khi thỏa mãn 
các điều kiện sau đây:
- Độ dài xâu ký tự S1 ít nhất bằng 6.
- Chứa ít nhất một kí tự chữ hoa ( ‘A’ ‘Z’).
- Chứa ít nhất một kí tự chữ thường ( ‘a’ ‘z’).
- Chứa ít nhất một chữ số (‘0’ ‘9’).
- Bao gồm các kí tự liên tiếp từ vị trí L đến vị trí R của xâu S, với 1 L R độ 
dài xâu S 103 .
Yêu cầu: Cho một xâu kí tự S, hãy đếm số lượng xâu con S1 của xâu ký tự S.
Dữ liệu vào:
 Đọc từ tệp xaucon.inp chứa một dòng duy nhất là xâu kí tự S.
Kết quả:
 Ghi ra tệp xaucon.out một số nguyên là số lượng xâu con của xâu S.
Ví dụ:
 xaucon.inp xaucon.out Giải thích
 a23bc 0 Không có xâu con S1
 Ab12CDMN 5 Có 5 xâu con S1: 
 b12CDM; b12CDMN; Ab12CD; 
 Ab12CDM; Ab12CDMN
Ràng buộc:
- Subtask 1: Có 50% số test đầu tiên với độ dài xâu S không quá 50.
- Subtask 2: Có 25% số test tiếp theo với độ dài xâu S không quá 300.
- Subtask 3: 25% số test cuối cùng với độ dài xâu S không quá 103.
 ------------ HẾT ------------
 Họ và tên thí sinh:........................................................ SBD:......................................................................................................
 Chữ ký của CBCT1:.................................................. Chữ ký của CBCT2:............................................................
 3