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ệ[.]
Trang 1UBND 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
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)
• 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 ≤ 103)
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ụ:
14
1 2 4 2 8 5 7 2 11 4 13 6 6 11
38 - 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 103; 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
ĐỀ CHÍNH THỨC
https://nguyenthienhuongvp77.violet.vn/
Trang 2Vua cha sai người đem ra sân Nrổ hoa quả Rổ thứ i chứa A i 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 Nsố 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
1 2 3
2 4 3 6 1
6
Giới hạn:
• Có 40% số test ứng với 40% số điểm có 3
1 N 10
• Có 60% số test khác ứng với 60% số điểm có 5
1 N 10
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)
https://nguyenthienhuongvp77.violet.vn/
Trang 3https://nguyenthienhuongvp77.violet.vn/