De thi

TRẠI HÈ HÙNG VƯƠNG ĐỀ CHÍNH THỨC LẦN THỨ XVI – ĐIỆN BIÊN 2022 KỲ THI CHỌN HỌC SINH GIỎI MÔN: TIN HỌC - KHỐI 10 Ngày thi: 12 tháng năm 2022 Thời gian làm bài: 180 phút (không kể thời gian giao đề) Đề thi gồm có 04 trang Họ tên thí sinh: Số báo danh: TỔNG QUAN ĐỀ THI Bà i Tên Hình chữ nhật Hoa ban Di chuyển vị trí Tệp Tệp liệu chương trình hcn.* hcn.inp hoaban.in hoaban.* p move.* move.inp Tệp kết hcn.out Thời gian /test 1024 MB giây Bộ nhớ hoaban.out 1024 MB move.out 1024 MB Điể m 100 giây 100 giây 100 Dấu * thay pas cpp ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải tốn sau: BÀI 1: HÌNH CHỮ NHẬT Ngay từ ngày đầu học Toán, số học Bờm thích tìm hiểu số ngun tố cịn hình học Bờm thích tìm hiểu hình chữ nhật Hôm nay, tham gia thi Trại hè Hùng Vương môn Tin học Bờm lại giải tốn liên quan đến số ngun tố hình chữ nhật sau: Cho bảng lưới hình chữ nhật gồm dòng cột Các dòng đánh số từ đến từ xuống dưới; cột đánh số từ đến từ trái sang phải Ơ giao dịng với cột gọi có ghi số ngun dương Yêu cầu: Hãy viết chương trình đếm số lượng hình chữ nhật bảng lưới (hình chữ nhật có cạnh song song trùng với cạnh bảng lưới) thỏa mãn điều kiện nằm góc hình chữ nhật có có giá trị số nguyên tố Dữ liệu vào: Từ tệp hcn.inp có cấu trúc sau: - Dòng chứa số nguyên dương - Dòng thứ dòng sau dòng chứa số nguyên dương Dữ liệu ra: Ghi tệp hcn.out gồm số nguyên số lượng hình chữ nhật tìm Ví dụ: hcn.inp hcn.out 4 Ràng buộc: Trang 1/4 - Có 30% số test tương ứng với 30% số điểm có - Có 40% số test tương ứng với 40% số điểm có - Có 30% số test tương ứng với 30% số điểm có BÀI 2: HOA BAN Đến với Điện Biên lần bạn khơng có hội ngắm nhìn bơng hoa Ban tuyệt đẹp chúng nở vào mùa xuân Tuy nhiên, bạn ngắm nhìn hàng gồm hoa Ban trồng bên đường đánh số từ đến từ chân đèo đến đỉnh đèo Pha Đin Khi lấy từ vườn ươm mang trồng có chiều cao số nguyên dương Để chăm sóc cho hàng hoa Ban tính đến người ta sử dụng hết bao phân bón tổng hợp Các bao phân bón sử dụng từ bao phân bón thứ đến bao phân bón thứ , bón hết bao tới bao khác Biết bao phân bón thứ có viên phân bón Khi sử dụng nó, người ta phải thực lần bón phân cho cây, lần bón viên thực sau: + Chọn có chiều cao nhỏ từ đến Nếu có nhiều có chiều cao nhỏ chọn có số thứ tự nhỏ số chúng + Bón viên cho chọn, chiều cao bón phân tăng thêm đơn vị Yêu cầu: Hãy cho biết chiều cao hoa Ban Dữ liệu vào: Từ tệp hoaban.inp có cấu trúc sau: - Dòng chứa ba số nguyên dương - Dòng thứ dòng dòng chứa hai số nguyên dương Kết quả: Ghi ta tệp hoaban.out gồm số nguyên chiều cao hoa Ban từ thứ đến thứ , số cách dấu cách trống Ví dụ: hoaban.inp hoaban.out 6 5 3 11 Ràng buộc: - Có 25% số test tương ứng với 25% số điểm có - Có 25% số test tương ứng với 25% số điểm có - Có 25% số test tương ứng với 25% số điểm có - Có 25% số test tương ứng với 25% số điểm có BÀI 3: DI CHUYỂN VỊ TRÍ Trang 2/4 Đã lâu Cuội không chơi điện tử Để chuẩn bị cho tinh thần thoải mái bước vào buổi thi lập trình Trại hè Hùng Vương vào ngày mai, Cuội định bật máy tính lên tham gia chơi trò chơi Trên giao diện bắt đầu trị chơi có xạ thủ xếp thành hàng ngang, xạ thủ đánh số từ đến từ trái sang phải Phía trước xạ thủ có mục tiêu cần phải phá hủy Để nhắm vào vị trí điểm yếu mục tiêu, Cuội bỏ giây để di chuyển vị trí xạ thủ Tại giây thứ cuội thực thao tác sau: + Nháy chuột trái vào xạ thủ thứ xạ thủ thứ bước sang bên trái bước + Nháy chuột phải vào xạ thủ thứ xạ thủ thứ bước sang bên phải bước + Khơng thực việc (để cho tay nghỉ ngơi cho đỡ mỏi) Biết sau giây, vị trí xạ thủ so với vị trí cũ họ tạo thành dãy số nguyên Trong khoảng cách (tính đơn vị bước) vị trí xạ thủ so với vị trí ban đầu xạ thủ dương vị trí bên phải so với vị trí ban đầu, âm vị trí bên trái so với vị trí ban đầu Lưu ý thời điểm hai xạ thủ khác đứng vị trí Yêu cầu: Hãy cho biết Cuội có cách thực việc di chuyển vị trí xạ thủ để dãy Hai cách di chuyển gọi khác nhau, tồn giây giây mà thao tác cách di chuyển khác thao tác cách di chuyển Dữ liệu vào: Từ tệp move.inp có cấu trúc sau: - Dịng chứa hai số nguyên - Dòng thứ hai gồm số nguyên Kết quả: Ghi tệp move.out số nguyên số cách di chuyển tìm Do số cách lớn, bạn lấy kết chia dư cho Dữ liệu vào đảm bảo ln có cách dịch chuyển Ví dụ 1: move.inp 2 -1 move.out Ví dụ 2: move.inp -1 move.out 12 Giải thích: Ở ví dụ 1: Cách 1: Giây , giây Cách 2: Giây , giây Ở ví dụ 2: Cách 1: Giây , giây , giây Trang 3/4 Cách 2: Giây , giây , giây Cách 3: Giây , giây , giây Cách 4: Giây , giây , giây Cách 5: Giây , giây , giây Cách 6: Giây , giây , giây Cách 7: Giây , giây , giây Cách 8: Giây , giây , giây Cách 9: Giây , giây , giây Cách 10: Giây , giây , giây Cách 11: Giây , giây , giây Cách 12: Giây , giây , giây Trong đó: - nháy chuột trái vào xạ thủ thứ ; - nháy chuột phải vào xạ thủ thứ ; - khơng làm Ràng buộc: - Có 25% số test tương ứng với 25% số điểm có - Có 25% số test tương ứng với 25% số điểm có - Có 25% số test tương ứng với 25% số điểm có - Có 25% số test tương ứng với 25% số điểm bài: Không có ràng buộc thêm - HẾT - Lưu ý: - Thí sinh không sử dụng tài liệu; - Cán coi thi khơng giải thích thêm Trang 4/4 ... TRÍ Trang 2/4 Đã lâu Cuội không chơi điện tử Để chuẩn bị cho tinh thần thoải mái bước vào buổi thi lập trình Trại hè Hùng Vương vào ngày mai, Cuội định bật máy tính lên tham gia chơi trò chơi... buộc thêm - HẾT - Lưu ý: - Thí sinh khơng sử dụng tài liệu; - Cán coi thi khơng giải thích thêm Trang 4/4