Đề thi chọn học sinh giỏi cấp huyện Tin học Lớp 8 - Phần: Thực hành - Năm học 2023-2024 - Phòng GD&ĐT Thọ Xuân (Có đáp án)

 PHÒNG GD VÀ ĐT THỌ XUÂN KỲ THI CHỌN HỌC SINH GIỎI LỚP 7, LỚP 8 
 CẤP HUYỆN NĂM HỌC: 2023-2024
 MÔN THI: TIN HỌC LỚP 8
 ĐỀ CHÍNH THỨC PHẦN THI THỰC HÀNH
 Thời gian: 120 phút (không kể thời gian giao đề)
 Đề gồm có 3 trang, 4 bài.
 Sử dụng ngôn ngữ lập trình C++ để lập trình giải các bài toán sau:
 TỔNG QUAN BÀI THI:
 Bài File chương trình File dữ liệu File kết quả Điểm
 1 BAI1.CPP BAI1.INP BAI1.OUT 6
 2 BAI2.CPP BAI2.INP BAI2.OUT 4
 3 BAI3.CPP BAI3.INP BAI3.OUT 4
 4 BAI4.CPP BAI4.INP BAI4.OUT 2
Ghi chú: 
1. Thí sinh tạo thư mục có tên là SBD (ví dụ: Thí sinh có số 
báo danh 25 thì tạo thư mục SBD25) sau đó copy bài làm theo quy định vào thư mục 
đã tạo đó.
2. Dữ liệu vào là đúng đắn, không cần phải kiểm tra.
Bài 1. (6,0 điểm) 
 Bạn Minh có một tấm bìa hình chữ nhật với chiều dài và chiều rộng lần lượt là a, 
b đơn vị chiều dài (a, b nguyên dương). Minh muốn cắt tấm bìa thành các mảnh nhỏ 
hình vuông bằng nhau sao cho tấm bìa được cắt hết không còn thừa mảnh nào.
Yêu cầu: Tính độ dài lớn nhất của cạnh hình vuông mà Minh có thể cắt được. 
Dữ liệu: Đọc từ file BAI1.INP gồm một dòng chứa hai số nguyên dương a, b 
(0<b<a≤109) chỉ chiều dài và chiều rộng hình chữ nhật, các số cách nhau một dấu 
cách (dấu trắng). 
Kết quả: Ghi ra file BAI1.OUT số nguyên dương duy nhất là kết quả của bài toán.
Ví dụ: 
 BAI1.INP BAI1.OUT
 5 3 1
 12 8 4
Bài 2. (4,0 điểm) 
 ` Một khu du lịch có N điểm tham quan được đánh số từ 1 đến N. Có hai đoàn du 
khách mỗi đoàn đăng ký tham quan lần lượt là x, y điểm đến (x, y≤ N). Ban quản lý 
khu du lịch muốn biết được những địa điểm nào mà cả hai đoàn khách đều đến để tăng 
cường đội ngũ nhân viên phục vụ.
 Trang 1 • Có 30% số test tương ứng 30% số điểm của bài có 104<n≤105;
 • Có 30% số test tương ứng 30% số điểm của bài có 105<n≤106.
Bài 4. (2,0 điểm)
 Kì thi Olympic Tin học vừa được tổ chức. Có N bạn thí sinh tham gia kì thi này, 
điểm số các thí sinh đạt được trong kì thi đều là số nguyên dương. Các thí sinh được 
xếp hạng theo tiêu chí sau:
 • Thí sinh có điểm cao nhất có thứ hạng là 1, thí sinh có điểm số càng cao thì thứ 
hạng càng nhỏ.
 • Các thí sinh bằng điểm nhau thì sẽ có cùng thứ hạng.
 Ví dụ, nếu điểm số của các thí sinh là 20, 50, 40, 30, 30 thì thứ hạng của các thí 
sinh lần lượt là 5, 1, 2, 3, 3.
 Khi công bố kết quả chính thức, ban tổ chức chỉ công bố thứ hạng mà không 
công bố số điểm cụ thể của từng thí sinh. 
Yêu cầu: Hãy tìm xem tổng số điểm nhỏ nhất có thể mà các thí sinh đã đạt được trong 
kì thi.
Dữ liệu: Đọc từ file BAI4.INP gồm:
 • Dòng đầu tiên gồm một số nguyên dương N (N ≤100000) là số thí sinh tham dự 
kì thi.
 • Dòng thứ hai gồm một dãy N số nguyên dương a1,a2,...,aN với ai là thứ hạng của 
thí sinh thứ i (1≤i≤N).
 Dữ liệu vào đảm bảo dãy thứ hạng của thí sinh là hợp lệ (tồn tại ít nhất một dãy 
điểm số dẫn đến thứ hạng này).
Kết quả: Ghi ra file BAI4.OUT một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
 BAI4.INP BAI4.OUT Giải thích
 5 12 Số điểm đạt được của các thí sinh lần lượt là 
 5 1 2 3 3 1, 4, 3, 2, 2, tổng số điểm là 1+4+3+2+2=12.
 4 7 Số điểm đạt được của các thí sinh lần lượt là 
 1 1 1 4 2, 2, 2, 1, tổng số điểm là 2+2+2+1=7.
Ràng buộc:
 • Có 50% số điểm của bài có 1<N≤103;
 • Có 50% số điểm của bài không ràng buộc gì thêm.
 ----------------------- HẾT ------------------------
 Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.
 Họ, tên thí sinh .................................................; Số báo danh .................................
 Chữ ký của cán bộ coi thi 1 ..........................; Chữ ký của cán bộ coi thi 2 ................
 Trang 3