Đề thi HSG Tin 9 huyện Yên Lạc năm 2018-2019

UBND HUYỆN YÊN LẠC PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THỊ CHỌN HSG LỚP 9 CẤP HUYỆN NĂM HỌC 2018-2019 MÔN: TIN HỌC ĐỀ CHÍNH THỨC (Thời gian 150 phút, không kể thời gian giao đề) 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.inp chanle.out 1s/test 40 chanle.pas 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ố g 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ố ng yê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: • 5 Dòng 1: Duy nhất một số nguyên n (1 ≤ n ≤ 10 ) 3 • Dòng 2: Gồm n số guyê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 14 12428572114136611 Cau1.out 38 Giải thích - Lần 1: Còn lại các số 1, 2, 4, 8, 5, 7, 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: Có 60% số test thỏa mãn điều kiện 1 n 10 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. 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ố N 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 N . • Dòng 2: Ghi N số tự nhiên, số thứ i là số quả có trong rổ thứ i . 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 123 1 5 24361 6 Giới hạn: • Có 40% số test ứng với 40% số điểm có 1 N 10 3 • Có 60% số test khác ứng với 60% số điểm có 1N10 Bài 3. Chẵn lẻ 5 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 94 ------------------------------ 7 Hết -----------------------------(Cán bộ coi thi không giải thích gì thêm)