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.[r]
Trang 1Doc.bloghotro.com– Trang chia sẻ tài liệu miễn phí
WWW.DOC.BLOGHOTRO.COM | BLOG HỖ TRỢ TÀI LIỆU MIỄN PHÍ
NĂM HỌC 2018-2019
ĐỀ 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
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
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
ĐỀ CHÍNH THỨC
Trang 2Doc.bloghotro.com– Trang chia sẻ tài liệu miễn phí
WWW.DOC.BLOGHOTRO.COM | BLOG HỖ TRỢ 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ụ:
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/