Kết quả: ghi ra tập tin văn bản MatKhau.out: một số nguyên là số lượng cặp chỉ số (i, j) tính được... 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[r]
(1)1 SỞ GIÁO DỤC VÀ ĐÀO TẠO THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI QUỐC GIA
SÓC TRĂNG Năm 2018
¯¯¯¯¯¯¯¯¯¯¯ ¯¯¯¯¯¯¯¯
ĐỀ CHÍNH THỨC
Mơn: TIN HỌC
(Thời gian làm 180 phút, không kể phát đề) ¯¯¯¯¯¯¯¯¯¯¯¯
Ngày thi thứ hai: 16/9/2017 Đề thi có 02 trang, gồm 03 câu TỔNG QUAN NGÀY THI THỨ HAI
Câu Tên câu File chương trình File liệu vào File kết Mật an toàn C1MatKhau.* MatKhau.inp MatKhau.out Phân tích số nguyên tố C2PhanTich.* PhanTich.inp PhanTich.out Hệ thống dây điện C3DayDien.* DayDien.inp DayDien.out
Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Yêu cầu đặt tên file giống bảng
Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Mật an toàn
Một xâu ký tự gọi mật an toàn xâu có độ dài xâu chứa chữ in hoa (‘A’ ’Z’), chữ thường (‘a’ ’z’), chữ số (‘0’ ’9’)
Ví dụ: ‘a1B2C3’, ‘tinHoc6’ hai mật an tồn, cịn ‘a1B2C’, ‘a1b2c3’, ‘tinHoc’ khơng phải mật an tồn
Một lần, Thanh nhìn thấy sâu S, gồm loại kí tự: Chữ in hoa, chữ thường chữ số Thanh muốn tự kiểm tra khả đoán nhận mật cách đếm xem có cặp số (i, j) thỏa mãn điều kiện: ≤ i < j ≤ length(S) xâu gồm ký tự liên tiếp từ i đến j S mật an tồn
u cầu: Cho xâu S, tính số lượng cặp số (i, j) thỏa mãn điều kiện nêu
Dữ liệu: vào từ tập tin văn MatKhau.inp: gồm dịng chứa xâu S có độ dài không 106
Kết quả: ghi tập tin văn MatKhau.out: số nguyên số lượng cặp số (i, j) tính
Ví dụ: MatKhau.inp MatKhau.out MatKhau.inp MatKhau.out
(2)2 Câu 2: (7,0 điểm) Phân tích số nguyên tố
Nhập số nguyên N (4 < N < 20000) Chọn nhiều M số nguyên tố khác cho tổng M số nguyên tố nhỏ N Hãy cho biết có cách chọn trên?
Ví dụ: Với N = 15, ta có nhiều số nguyên tố có tổng nhỏ 15 có cách chọn
2 + +5 ≤ 15 + + ≤ 15 + + ≤ 15 + + ≤ 15
Dữ liệu: vào từ tập tin văn PhanTich.inp: số nguyên N Kết quả: ghi tập tin văn PhanTich.out: số cách chọn
Ví dụ: PhanTich.inp PhanTich.out
15
Câu 3: (7,0 điểm) Hệ thống dây điện
Một cơng ty cần thay tồn hệ thống dây điện cho N phòng làm việc Cho biết sơ đồ mạng lưới điện có N phòng biểu diễn ma trận A[i, j] A[i, j] độ dài dây điện nối liền hai phòng i, j (A[i, j] = A[j, i], A[i, j] = dây nối phịng i phịng j) Hãy lập trình tính độ dài dây dẫn cần sử dụng cho N phịng có điện số lượng
Dữ liệu: vào từ tập tin văn DayDien.inp: gồm N + dòng - Dòng đầu ghi số N
- Dòng i + (1 ≤ i ≤ N) ghi N số A[i, 1] A[i, 2]…A[i, N] Các số ghi dịng cách dấu cách Kết quả: ghi tập tin văn DayDien.out: độ dài dây điện
Ví dụ: DayDien.inp DayDien.out DayDien.inp DayDien.out 4
0 3 4 2
3 = 1 = 2 = Tong dai:
4 0 3 4 0 0 0
khong thuc hien duoc
- HẾT -