SỞ GD&ĐT THANH HÓA KỲ THI CHỌN ĐT HỌC SINH GIỎI LỚP 9

PHÒNG GD THIỆU HOÁ Môn thi: Tin học. Ngày thi: …/…/2023
(Đề thi gồm 04 câu 02 trang) Thời gian: 150 phút

TỔNG QUAN ĐỀ THI

TT Tên bài Tên file CT Dữ liệu vào Kết quả ra Điểm
BÀI 1 Trồng cây TRONGCAY.* TRONGCAY.INP TRONGCAY.OUT 8
BÀI 2 Hình chữ nhật HCN.* HCN.INP HCN.OUT 6
BÀI 3 Chia hết CHIAHET.* CHIAHET.INP CHIAHET.OUT 4
BÀI 4 Chữ cái CHUCAI.* CHUCAI.INP CHUCAI.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. Trồng cây
Khu đô thị của huyện Thiệu Hoá có một đoạn đường mà hai bên đường chưa được trồng cây. Uỷ
Ban huyện Thiệu Hoá đã giao cho một đơn vị XYZ trồng cây cho 2 bên đường của đoạn đường này.
Uỷ Ban yêu cầu đơn vị XYZ phải trồng cây theo nguyên tắc sau: Khoảng cách giữa các cây ở bên
mỗi đường phải cách đều nhau là X mét và cả 2 đầu của đoạn đường đều phải có cây trồng ở mỗi
bên. Biết đoạn đường này dài D mét. Các bạn hãy tính giúp đơn vị XYZ cần bao nhiêu cây để trồng
hai bên đường của đoạn đường đó.
Dữ liệu: Vào từ file TRONGCAY.INP gồm 1 dòng là 2 số nguyên dương D và X (X ≤ D ≤ 2.109);
Kết quả: Ghi ra file TRONGCAY.OUT một số nguyên là số lượng cây cần trồng (nếu không có
cách trồng cây như trên thì in ra số -1).
Ví dụ:
TRONGCAY.INP TRONGCAY.OUT
12 3 10
Ràng buộc:
+ Có 10% số điểm có X = D
+ Có 30% số điểm có X = 1;
+ Có 30% số điểm có D ≤ 109;
+ Có 30% số điểm còn lại là các trường hợp còn lại.
Bài 2. Hình chữ nhật
Hôm nay các bạn nhỏ ABC Smart được học về hình chữ nhật. Thầy giáo có một bài toán sau để đố
các bạn: Cho bốn số nguyên a, b, c, d. Hãy kiểm tra xem, bốn số nguyên này có tạo thành hình chữ
nhật hay không? Nếu nó là hình chữ nhật thì yêu cầu tính chu vi và diện tích của hình chữ nhật đó.
Dữ liệu: Vào từ file HCN.INP gồm 4 số nguyên a, b, c, d (|a|, |b|, |c|, |d| ≤ 109).
Kết quả: Ghi ra file HCN.OUT: nếu không phải là hình chữ nhật ghi ra chữ NO. Ngược lại: dòng
đầu ghi ra chữ YES; dòng thức 2 ghi ra chu vi; dòng thứ 3 ghi ra diện tích của hình chữ nhật đó.

1
Ví dụ:
HCN.INP HCN.OUT HCN.INP HCN.OUT
2233 YES -1 1 4 4 NO
10
6
Ràng buộc:
+ Có 50% số điểm tương ứng với a = b;
+ Có 50% số điểm còn lại không có ràng buộc gì thêm.
Bài 3. Chia hết
Hôm nay, các bạn nhỏ ABC Smart lại được Thầy giáo đố một bài toán sau: Cho 2 số nguyên dương
L và R (L ≤ R). Hãy đếm số lượng số nguyên dương nằm trong đoạn [L, R] đều chia hết cho 2 và
chia hết cho 3. Ví dụ trong đoạn [5, 12] thì có 2 số vừa chia hết cho 2 và 3 là 6, 12;
Dữ liệu: Vào từ file CHIAHET.INP gồm hai số nguyên dương L và R (L ≤ R ≤ 1018);
Kết quả: Ghi ra file CHIAHET.OUT một số nguyên là kết quả của bài toán.
CHIAHET.INP CHIAHET.OUT
5 12 2
Ràng buộc:
+ Có 30% số điểm có R ≤ 106;
+ Có 30% số điểm có L = R;
+ Có 40% số điểm là các trường hợp còn lại.
Bài 4. Chữ cái
Hôm nay các bạn nhỏ ABC Smart lại được học về xâu. Thầy giáo liền nghĩ ra một bài toán để đố
các bạn như sau: Cho xâu ST chỉ gồm các chữ cái in thường từ ‘a’ đến ‘z’. Nhiệm vụ của các bạn là
hãy tính xem chữ cái nào xuất hiện nhiều nhất trong xâu; nếu có nhiều đáp án thì hãy in ra chữ cái
có thứ tự từ điển nhỏ nhất. Ví dụ: chẳng hạn có 2 chữ cái xuất hiện nhiều nhất là a và b thì phải in
ra chữ a.
Dữ liệu: Vào từ file CHUCAI.INP gồm:
+ Dòng đầu tiên là số nguyên dương n, n là độ dài xâu ST (1 <= n <= 105);
+ Dòng thứ hai là xâu ST.
Kết quả: Ghi ra file CHUCAI.OUT là chữ cái xuất hiện nhiều nhất.
Ví dụ:
CHUCAI.INP CHUCAI.OUT
8 a
abcsmart
Ràng buộc:
+ Có 50% số điểm tương ứng với n <= 103;
+ Có 50% số điểm còn lại không có ràng buộc gì thêm.
------------------------------------Hết------------------------------------