Hãy tham khảo Đề thi chọn HSG Quốc gia môn Tin học năm 2018 - Sở GD&ĐT Sóc Trăng (Vòng 2) để giúp các bạn biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi sắp tới đạt điểm tốt hơn. | SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI QUỐC GIA Năm 2018 ¯¯¯¯¯¯¯¯ ¯¯¯¯¯¯¯¯¯¯¯ ĐỀ CHÍNH THỨC Môn: TIN HỌC (Thời gian làm bài 180 phút, không kể phát đề) ¯¯¯¯¯¯¯¯¯¯¯¯ Ngày thi thứ hai: 16/9/2017 Đề thi này có 02 trang, gồm 03 câu TỔNG QUAN NGÀY THI THỨ HAI Câu File chương trình Tên câu File dữ liệu vào File kết quả 1 Mật khẩu an toàn C1MatKhau.* 2 Phân tích số nguyên tố C2PhanTich.* 3 Hệ thống dây điện C3DayDien.* Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++. Yêu cầu đặt tên file giống bảng trên. Hãy lập trình giải các câu hỏi sau: Câu 1: (6,0 điểm) Mật khẩu an toàn Một xâu ký tự được gọi là mật khẩu an toàn nếu xâu có độ dài ít nhất bằng 8 và xâu chứa ít nhất một chữ cái in hoa (‘A’’Z’), một chữ cái thường (‘a’’z’), một chữ số (‘0’’9’). Ví dụ: ‘a1B2C3’, ‘tinHoc6’ là hai mật khẩu an toàn, còn ‘a1B2C’, ‘a1b2c3’, ‘tinHoc’ đều không phải là mật khẩu an toàn. Một lần, Thanh nhìn thấy một sâu S, chỉ gồm các loại kí tự: Chữ cái in hoa, chữ cái thường và chữ số. Thanh muốn tự kiểm tra khả năng đoán nhận mật khẩu bằng cách đếm xem có bao nhiêu cặp chỉ số (i, j) thỏa mãn điều kiện: 1 ≤ i < j ≤ length(S) và xâu con gồm các ký tự liên tiếp từ i đến j của S là mật khẩu an toàn. Yêu cầu: Cho xâu S, tính số lượng cặp chỉ số (i, j) thỏa mãn điều kiện nêu trên. Dữ liệu: vào từ tập tin văn bản : gồm một dòng chứa xâu S có độ dài không quá 106. Kết quả: ghi ra tập tin văn bản : một số nguyên là số lượng cặp chỉ số (i, j) tính được. Ví dụ: abc23456PQX 8 abc123 0 1 Câu 2: (7,0 điểm) Phân tích số nguyên tố Nhập một số nguyên N (4 < N < 20000). Chọn nhiều nhất M số nguyên tố khác nhau sao cho tổng của M số nguyên tố này nhỏ hơn hoặc bằng N. Hãy cho biết có bao nhiêu cách chọn như trên? Ví dụ: Với N = 15, ta có nhiều nhất 3 số
