HỘI CÁC TRƯỜNG THPT CHUYÊN VÙNG DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ TRƯỜNG THPT CHUYÊN BẮC GIANG ĐỀ THI ĐỀ XUẤT KỲ THI HỌC SINH GIỎI NĂM 2022 MÔN: TIN HỌC LỚP 10 Thời gian: 180 phút Đề thi gồm 02 trang TỔNG QUAN VỀ ĐỀ THI Thời gian Biểu test điểm Bài SOHOC.* SOHOC.INP SOHOC.OUT giây điểm Bài TIENXU.* TIENXU.INP TIENXU.OUT giây điểm Bài VEQUE.* VEQUE.INP VEQUE.OUT giây điểm (Phần mở rộng * PAS hay CPP tùy theo ngôn ngữ môi trường lập trình Free Pascal hay Dev C++) Bài 1: Số học Số nguyên dương K gọi số nguyên tố đặc biệt K số nguyên tố số K cộng với chữ số K số nguyên tố Ví dụ với K=11 K số nguyên tố đặc biệt K số nguyên tố K cộng với chữ số K (11+1+1=13) số nguyên tố, với K=17 không gọi số nguyên tố đặc biệt * Yêu cầu: Cho số nguyên dương n dãy số A gồm n số nguyên dương A 1, A2, …, An Em thực thao tác sau: Tính tổng số chẵn dãy số A; Đếm số dãy số A số nguyên tố đặc biệt * Input: đọc vào từ file văn SOHOC.INP gồm: - Dòng 1: ghi số nguyên dương n (n ≤ 106); File nguồn nộp File liệu File kết - Dòng 2: ghi n số nguyên dương A1, A2, …, An (Ai 106, i=1 n) * Output: ghi file văn SOHOC.OUT gồm: - Dòng 1: ghi tổng số chẵn dãy số A; - Dòng 2: ghi số lượng số nguyên tố đặc biệt dãy số A * Example: SOHOC.INP SOHOC.OUT Giải thích 10 - Tổng số chẵn dãy số A là: 8+2=10; 11 23 19 2 - Có số nguyên tố đặc biệt dãy số A là: 11, 19; * Ghi chú: - Thao tác 75% số điểm bài; - Có 35/40 test, tương ứng 3.5 điểm với n ≤ 103; Bài 2: Đổi tiền xu Năm học vừa qua Bờm học sinh giỏi nên bố mẹ cho Bờm du lịch đất nước Omega xa xôi Điều đặc biệt đất nước họ tiêu tiền xu Ngồi chi phí đóng cho cơng ty du lịch Bờm mẹ cho thêm M nghìn đồng để tiêu vặt Vừa xuống sân bay Bờm đến địa điểm đổi tiền để chi tiêu Tại điểm đổi tiền có n đồng xu, đồng xu thứ i có mệnh giá A i Để đỡ phải mang theo nhiều đồng xu cho nặng túi, Bờm đề nghị nhân viên đổi tiền đổi M nghìn đồng tiền lấy số đồng xu Tất nhiên số lượng tiền điểm đổi tiền lớn nên chắn đổi tiền cho Bờm Yêu cầu: Em tính xem với M nghìn đồng Bờm đổi đồng xu? * Input: đọc từ file văn TIENXU.INP gồm: - Dòng ghi số nguyên dương n M (n 200, M 10000); Trang - Dòng ghi n số nguyên dương A1, A2, …, An (Ai 106, i=1 n) với Ai mệnh giá đồng xu thứ i; Các số dịng cách dấu cách * Output: ghi file văn TIENXU.OUT gồm: - Dịng ghi số đồng xu mà Bờm đổi được; - Dòng ghi giá trị đồng xu mà Bờm đổi Các số dịng cách dấu cách * Example: TIENXU.INP TIENXU.OUT 10 34256 46 * Ghi chú: - Có 15/30 test với n 20, tương ứng 1.5 điểm; - Mỗi kết đưa 50% số điểm test Bài 3: Về quê Trong dịp tết nguyên đán Quý hợi, Nam thăm bà ngoại đất nước Anpha xa xôi Đất nước đặc biệt Có N thành phố (các thành phố đánh số từ đến N) m tuyến đường hai chiều nối thành phố với Mỗi thành phố có khơng q đường nối chúng Càng đặc biệt tất người dân sử dụng xe buýt để di chuyển từ thành phố sang thành phố khác Từ sân bay thành phố s Nam muốn qua siêu thị thành phố t mua quà cho bà sau thăm bà thành phố f Em giúp Nam tính số tiền xe buýt để thăm bà từ sân bay * Input: đọc từ file văn VEQUE.INP gồm: + Dòng 1: ghi số N, m, s, f, t ; + m dòng tiếp theo, dòng ghi số u, v, w từ thành phố u tới thành phố v có chi phí w * Output: ghi file văn VEQUE.OUT ghi số tiền xe buýt Nam phải trả, khơng có đường ghi -1 * Example: VEQUE.INP VEQUE.OUT 56142 11 125 10 234 246 343 358 …………………… Hết………………… Thí sinh khơng sử dụng tài liệu Giám thị coi thi khơng giải thích thêm Họ tên thí sinh:………………………………SBD (nếu có):…………………… Trang ... Bờm đổi được; - Dòng ghi giá trị đồng xu mà Bờm đổi Các số dòng cách dấu cách * Example: TIENXU.INP TIENXU.OUT 10 34256 46 * Ghi chú: - Có 15/30 test với n 20, tương ứng 1.5 điểm; - Mỗi kết đưa.. .- Dòng ghi n số nguyên dương A1, A2, …, An (Ai 106 , i=1 n) với Ai mệnh giá đồng xu thứ i; Các số dịng cách dấu cách * Output: ghi file văn TIENXU.OUT gồm: - Dòng ghi số đồng... ghi file văn VEQUE.OUT ghi số tiền xe bt Nam phải trả, khơng có đường ghi -1 * Example: VEQUE.INP VEQUE.OUT 56142 11 125 10 234 246 343 358 …………………… Hết………………… Thí sinh không sử dụng tài liệu Giám