Đề thi HSG Cấp Cơ sở TIn học 11 - Năm học 2022-2023 - Cụm THPT Huyện Yên Dũng (Có đáp án)

Nội dung tài liệu: Đề thi HSG Cấp Cơ sở TIn học 11 - Năm học 2022-2023 - Cụm THPT Huyện Yên Dũng (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI HỌC SINH GIỎI CẤP CƠ SỞ CỤM THPT HUYỆN YÊN DŨNG Năm học: 2022 – 2023 Môn: Tin học – Lớp 11 (Thời gian làm bài: 150 phút – Không kể thời gian phát đề) TỔNG QUAN VỀ ĐỀ THI TT Tên bài File chương File dữ liệu vào File dữ liệu ra trình 1 Câu 1 Cau1.* TIMSO.inp TIMSO.out 2 Câu 2 Cau2.* nmax.inp nmax.out 3 Câu 3 Cau3.* gift.inp gift.out 4 Câu 4 Cau4.* count.inp count.out Câu 1 (5 điểm). (tên file bài làm Cau1.*) Tìm số Cho số nguyên dương X, khi đảo ngược trật tự các chữ số của X ta sẽ thu được một số nguyên dương Y, Y được gọi là số đảo ngược của X. Ví dụ: X = 613 thì Y = 316 là số đảo ngược của X. Số nguyên dương Y được gọi là số nguyên tố nếu nó chỉ có hai ước số là 1 và chính nó, số 1 không phải là số nguyên tố. Cho hai số nguyên dương P và Q (1 ≤ P ≤ Q ≤ 2 109; Q - P ≤ 105). Yêu cầu: Hãy tìm tất cả các số nguyên dương X nằm thỏa mãn P ≤ X ≤ Q và số đảo ngược của số X là số nguyên tố. Dữ liệu vào: Cho trong file văn bản TIMSO.INP có cấu trúc như sau: - Dòng 1: Ghi hai số nguyên dương P Q, hai số được ghi cách nhau ít nhất một dấu cách. Dữ liệu ra: Ghi ra file văn bản TIMSO.OUT trên nhiều dòng, mỗi dòng ghi một số nguyên X tìm dược. Ví dụ: TIMSO.INP TIMSO.OUT 10 19 11 13 14 16 17
2. Câu 2 (7 điểm). Số lớn Tên file: nmax.pas Dữ liệu vào: nmax.inp Dữ liệu ra: nmax.out Peter và Bin chơi trò chơi tìm số lớn, Peter cho Bin biết trước một xâu kí tự, trong đó có ít nhất 5 chữ số. Peter yêu cầu Bin tìm số lớn nhất từ xâu đã cho bằng cách hãy loại bỏ một số kí tự ra khỏi xâu sao cho 5 kí tự cuối cùng còn lại theo đúng thứ tự đó tạo thành số lớn nhất. Dữ liệu: Dòng 1 gồm một xâu cho trước Kết quả: Một dòng duy nhất chứa số nguyên là số lớn nhất mà Bin tìm được sau khi loại bỏ các kí tự. Ví dụ: nmax.inp nmax.out 13a7b48cb7d9e68f7 89687 Câu 3 (5 điểm): Chia quà tết Tên file: gift.pas Dữ liệu vào: gift.inp Dữ liệu ra: gift.out Trường THPT A chia quà tết cho học sinh, có X chiếc áo và Y hộp bánh để chia quà cho học sinh diện chính sách cuối năm 2018. Nhà trường chia quà cho học sinh thoả mãn điều kiện: nếu chia cho n học sinh diện chính sách thì các học sinh phải nhận được số lượng chiếc áo như nhau, số lượng hộp bánh như nhau, đồng thời phải chia hết tất cả X chiếc áo và Y hộp bánh. Em hãy giúp nhà trường liệt kê tất cả các phương án chia quà thoả mãn điều kiện nêu trên. Dữ liệu: Dòng 1: hai số nguyên X, Y (1<= X, Y <= 109) Kết quả: Dòng 1.. m (m là số phương án chia quà): trên mỗi dòng ghi ba số nguyên n, a, b (mỗi số cách nhau một dấu cách) là một phương án chia quà có n học sinh được chia quà, mỗi học sinh nhận a chiếc áo và b hộp bánh. Các phương án được liệt kê ở các dòng liên tiếp theo thứ tự n tăng dần.
3. Ví dụ: gift.inp gift.out 9 12 1 9 12 3 3 4 6 18 1 6 18 2 3 9 3 2 6 6 1 3 Câu 4 (3 điểm): Đếm đoạn Tên file: count.pas Dữ liệu vào: count.inp Dữ liệu ra: count.out Cho mảng có số nguyên. Một đoạn con của là một dãy các phần tử liên tiếp trong . Hãy đếm số đoạn con của có giá trị lớn nhất lớn hơn hoặc bằng . Dữ liệu: • Dòng 1: Ghi 2 số nguyên , , các số cách nhau 1 khoảng trống. • Dòng 2: Ghi số nguyên của dãy , các số cách nhau 1 khoảng trống. Kết quả: Gồm 1 dòng duy nhất ghi kết quả. Ví dụ: count.inp count.out count.inp count.out 5 1 15 4 4 8 1 1 1 1 1 1 5 2 5 - Phần mở rộng của Câu tương ứng với ngôn ngữ lập trình - Giám thị không được giải thích gì thêm. - Thí sinh copy bài tập mình làm vào thư mục được đặt tên chính là số báo danh của mình để giám thị copy lại.