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