SỞ GD & ĐT THANH HĨA Trường THPT Đơng Sơn ĐỀ CHÍNH THỨC (Đề gồm trang câu tự luận) ĐỀ KSCL HSG NĂM HỌC 2021-2022 MÔN TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Họ tên thí sinh:………………………………………Số báo danh………………… Tổng quan thi: Tên Câu Câu Câu Câu Câu CAIBANG CHỮ SỐ NGUYÊN TỐ HOÁN VỊ SỐ TỔNG LIÊN TIẾP XEPHANG File chương trình CAU1.* CAU2.* CAU3.* CAU4.* CAU5.* File liệu vào CAU1.INP CAU2.INP CAU3.INP CAU4.INP CAU5.INP File kết CAU1.OUT CAU2.OUT CAU3.OUT CAU4.OUT CAU5.OUT Dấu (*) tên file chương trình biểu thị đuôi file tùy thuộc vào NNLT sử dụng ('pas' NNLT PASCAL, ‘cpp’ NNLT C++, ) Hãy lập trình giải tốn sau Câu 1: (6 điểm) CAIBANG Hơm học viên nhí Trung tâm Anh ngữ ABC Smart học nguyên âm phụ âm Trong tiếng anh có nguyên âm a, e, i, o, u; chữ cịn lại coi phụ âm Long học sinh thông minh, liền nghĩ tốn để đố bạn lớp: cho chuỗi ký tự gồm chữ chữ số (“a” “z”, “0” ”9” ) đếm xem chuỗi, phụ âm xuất lần? Nếu chuỗi ký tự ngắn bạn nhỏ đếm cực nhanh, có số chuỗi dài việc đếm thời gian dễ nhầm lẫn Được biết vào chiều thứ tuần có thi lập trình máy tính Cái Bang, Các bạn nhỏ muốn nhờ Bang Chủ gửi câu đố Long đến đồ đệ Cái Bang giải giúp Dữ liệu: Vào từ file văn CAU1.INP gồm: + Dòng số nguyên dương N độ dài dãy ký tự (N