Đề thi chọn học sinh giỏi lớp 9 cấp huyện - Môn: Tin học

Nội dung text: Đề thi chọn học sinh giỏi lớp 9 cấp huyện - Môn: Tin học

1. UBND HUYỆN YÊN LẠC ĐỀ THỊ CHỌN HSG LỚP 9 CẤP HUYỆN PHÒNG GIÁO DỤC VÀ ĐÀO TẠO NĂM HỌC 2018-2019 MÔN: TIN HỌC (Thời gian 150 phút, không kể thời gian giao đề) ĐỀ CHÍNH THỨC Tổng quan về đề thi Tên chương trình Dữ liệu Kết quả Giới hạn Điểm Cau1.PAS Cau1.inp Cau1.out 1s/test 30 cpair.pas cpair.inp cpair.out 1s/test 30 chanle.pas chanle.inp chanle.out 1s/test 40 Lập chương trình giải các bài toán sau: Bài 1: Thẻ bài Bờm là một học sinh rất say mê môn Toán và thích khám phá. Một hôm, khi đi học về Bờm thấy trên bàn học của mình có rất nhiều những tấm thẻ bài. Khi kiểm tra thẻ bài, Bờm thấy trên mỗi thẻ bài có ghi một số nguyên dương (số ghi trên các thẻ bài có thể giống nhau). Do thích khám phá nên Bờm đã thực hiện các bước như sau: - Lần 1: Nếu có nhiều thẻ bài ghi số nguyên giống nhau thì chỉ giữ lại một thẻ ghi số nguyên đó. - Lần 2: Bỏ đi các thẻ bài có ghi số nguyên mà không phải là số nguyên tố. - Lần 3: Tính tổng tất cả các số nguyên tố ghi trên thẻ bài còn lại. Do số thẻ bài rất nhiều nên đã gây cho Bờm một chút khó khăn. Các em hãy giúp Bờm giải quyết bài toán này. Dữ liệu vào: Đọc từ file văn bản “Cau1.inp” gồm 2 dòng: • Dòng 1: Duy nhất một số nguyên n (1 ≤ n ≤ 105) 3 • Dòng 2: Gồm n số nguyên dương ai mỗi số cách nhau ít nhất một dấu cách (ai ≤ 10 ). Dữ liệu ra: Ghi ra file văn bản “Cau1.out” một số duy nhất là tổng tìm được. Ví dụ: Cau1.inp Cau1.out Giải thích 14 38 - Lần 1: Còn lại các số 1, 2, 4, 8, 5, 7, 11, 1 2 4 2 8 5 7 2 11 4 13 6 6 11 13, 6 - Lần 2: Còn lại các số 2, 5, 7, 11, 13 - Lần 3: Tổng là 38 Ràng buộc: ó 60% số test thỏa mãn điều kiện 110 n 3 ; 40% số test thỏa mãn điều kiện: n 103 . Bài 2 Đếm cặp Tại quốc gia LIC có một phong tục kén chồng cho công chúa rất hoành tráng. Các chàng trai muốn trở thành phò mã không chỉ cần một vẻ bên ngoài cường tráng mà còn cần một khối óc thông minh, khéo léo.
2. Vua cha sai người đem ra sân N rổ hoa quả. Rổ thứ i chứa Ai trái các loại. Nhà vua yêu cầu các chàng trai hãy đếm xem có bao nhiêu cách chọn ra 2 trong số rổ hoa quả này mà tích số quả có trong 2 rổ này tạo ra một số tự nhiên chia hết cho 6. Ai là người đếm đúng và nhanh nhất sẽ được chọn trở thành phò mã. Dữ liệu vào: • Dòng 1: Ghi số tự nhiên . • Dòng 2: Ghi số tự nhiên, số thứ là số quả có trong rổ thứ . Mỗi số cách nhau 1 khoảng trống. Dữ liệu ra: • Gồm 1 dòng duy nhất ghi kết quả tìm được. Ví dụ: cpair.inp cpair.out cpair.inp cpair.out 3 1 5 6 1 2 3 2 4 3 6 1 Giới hạn: • Có 40% số test ứng với 40% số điểm có 1 1 0N 3 • Có 60% số test khác ứng với 60% số điểm có 1 1 0N 5 Bài 3. Chẵn lẻ Liên đang ngồi học NP nhưng thấy chán quá nên ngồi viết ra các số tự nhiên từ 1 tới N và để tăng phần thú vị, Liên viết các số lẻ trong N số theo thứ tự tăng dần rồi viết tất cả các số chẵn cũng theo thứ tự tăng dần ra sau. Sau đó Liên đố Hòa biết được giá trị của số thứ K trong dãy số mà Liên vừa viết. Do Hòa không biết làm nên nhờ Thắng giải giúp, nhưng do Thắng cũng bí nên nhờ các bạn vậy :-? Input Một dòng duy nhất chứa 2 số nguyên N và K (1 <= K <= N <= 10^18). Output Giá trị của số thứ K. chanle.inp chanle.out 9 4 7 Hết (Cán bộ coi thi không giải thích gì thêm)