Doc.bloghotro.

com– Trang chia sẻ tài liệu miễn phí

PHÒNG GD&ĐT TAM DƯƠNG KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP HUYỆN
NĂM HỌC 2018-2019
ĐỀ CHÍNH THỨC ĐỀ THI MÔN: TIN HỌC
Thời gian làm bài: 150 phút (không kể thời gian giao đề)
Đề thi này gồm 01 trang
Bài 1. (8,0 điểm) Tên chương trình: BL1.pas
Cấp số cộng là một dãy số mà kể từ số hạng thứ hai trở đi thì mỗi số hạng hơn số hạng liền
trước nó k đơn vị.
Ví dụ:
+) 2, 4, 6, 8, 10,… là cấp số cộng có khoảng cách k = 2.
+) 6, 9, 12, 15, …. là cấp số cộng có khoảng cách k = 3.
Tí đã viết được 4 số tạo thành một cấp số cộng, theo yêu cầu của cô giáo. Nhưng giờ ra
chơi, Tèo lại xóa đi một số, rồi viết theo thứ tự ngẫu nhiên 3 số còn lại. Bạn hãy giúp Tí khôi phục
lại số bị thiếu ban đầu.
Dữ liệu: Vào từ file văn bản BL1.inp
Gồm 3 số nguyên có giá trị tuyệt đối nhỏ hơn 1000. Dữ liệu luôn được đảm bảo để có đáp
án.
Kết quả: Ghi ra file văn bản BL1.out
In ra số còn lại bị thiếu trong cấp số cộng. Nếu có nhiều đáp án, hãy in ra số lớn nhất.
Ví dụ:
BL1.inp BL1.out
468 10
10 1 4 7

Bài 2. (6,0 điểm) Tên chương trình: BL2.pas

Khi làm toán Tèo nhận thấy 112 = 121, 1112 = 12321, 11112 = 1234321,… Nhưng khi có
nhiều hơn 9 chữ số 1 thì quy luật sẽ thay đổi. Cho số S = 111…11 (gồm n chữ số 1, trong hệ thập
phân). Bạn hãy viết chương trình giúp Tèo tính S2 nhé.
Dữ liệu: Vào từ file văn bản BL2.inp
Một dòng duy nhất ghi số n là số lượng chữ số 1 của S. (1 <= n <= 1000000)
Kết quả: Ghi ra file văn bản BL2.out số S2
Ví dụ:
BL2.inp BL2.out
2 121
Bài 3. (6,0 điểm) Tên chương trình: BL3.pas
Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó n mét.
Kangaroo chỉ có 2 cách di chuyển một là nhảy ngắn a mét hai là nhảy dài b mét. Hỏi Kangaroo
cần nhảy ít nhất bao nhiêu lần để đến được nhà bạn (phải nhảy vừa đủ không nhảy quá nhà bạn).
Dữ liệu: Vào từ file văn bản BL3.inp là 3 số nguyên n, a, b cách nhau một khoảng trắng

WWW.DOC.BLOGHOTRO.COM | BLOG HỖ TRỢ T ÀI LIỆU MIỄN PHÍ

Doc.bloghotro.com– Trang chia sẻ tài liệu miễn phí

(1<= n <= 109, 1<= a < b <= 109)

Kết quả: Ghi ra file văn bản BL3.out In ra số bước nhảy ít nhất. Nếu không có cách nào
thì in ra -1.
Ví dụ:
BL3.inp BL3.out
10 3 4 3
-------------HẾT------------
Họ tên thí sinh......................................................................SBD:.................Phòng thi............

HƯỚNG DẪN CHẤM

Bài 1:4 test mỗi test 1 điểm ( 4 điểm)

Bài 2: 10 test mỗi test 0,3 điểm (3 điểm)

Bài 3: 6 test mỗi test 0,5 điểm (3 điểm)

……………………………………HẾT………………………………….

Tham khảo nhiều tài liệu HSG thông qua đường dẫn : https://doc.bloghotro.com/de-thi-hoc-sinh-
gioi/

WWW.DOC.BLOGHOTRO.COM | BLOG HỖ TRỢ T ÀI LIỆU MIỄN PHÍ