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 1) dành cho các bạn học sinh đang chuẩn bị cho kỳ thi học sinh giỏi, với đề thi này các bạn sẽ được làm quen với cấu trúc đề thi và củng cố lại kiến thức căn bản nhất.
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ứ nhất: 15/9/2017 Đề thi có 02 trang, gồm 03 câu TỔNG QUAN NGÀY THI THỨ NHẤT File chương trình File liệu vào Ghép số nguyên dương C1GhepSo.* GhepSo.inp GhepSo.out Trò chơi kéo co C2KeoCo.* KeoCo.inp KeoCo.out Tách chuỗi đối xứng C3TachCDX.* TachCDX.inp TachCDX.out Câu Tên câu File kết 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) Ghép số nguyên dương Trong chơi Bi đố Bo sau: Có hai số nguyên dương A B, cần tạo số C cách ghép chữ số A B cho thứ tự chữ số A B không thay đổi số C Bạn giúp Bo xây dựng số C sau tìm giá trị nhỏ lớn số C Dữ liệu: vào từ tập tin văn GhepSo.inp: gồm dịng có số ngun dương A B, với ≤ A, B ≤ 108, liệu đảm bảo khơng có chữ số vô nghĩa A B Kết quả: ghi tập tin văn GhepSo.out: gồm - Dòng thứ ghi giá trị số A số B - Dòng thứ hai ghi giá trị nhỏ số C - Dòng thứ ba ghi giá trị lớn số C Ví dụ: GhepSo.inp GhepSo.out 28 41 So A = 28 va so B = 41 Gia tri nho nhat cua so C: 2418 Gia tri lon nhat cua so C: 4281 Câu 2: (7,0 điểm) Trò chơi kéo co Trong buổi sinh hoạt trời, thầy chủ nhiệm chia học sinh thành hai đội để chơi kéo co Bạn giúp thầy tìm cách chia hai đội cho công theo hai điều kiện tổng khối lượng thành viên hai đội có chênh lệch số thành viên hai đội chênh lệch không người Dữ liệu: vào từ tập tin văn KeoCo.inp: gồm - Dòng đầu số nguyên dương N (2 ≤ N ≤ 100) số học sinh lớp - N dòng cho biết khối lượng học sinh, khối lượng có giá trị khoảng [20 150] Kết quả: ghi tập tin văn KeoCo.out: hai dịng xếp khơng giảm theo tổng khối lượng đội, dòng thể tổng số thành viên khối lượng đội Nếu có nhiều cách chia in cách chia Ví dụ: KeoCo.inp KeoCo.out 30 70 20 50 40 100 110 Câu 3: (7,0 điểm) Tách chuỗi đối xứng Chuỗi đối xứng (palindrome) chuỗi mà ta đọc từ trái sang phải hay từ phải sang trái giống Ví dụ chuỗi 'xyzyx' chuỗi đối xứng Một ký tự gọi chuỗi đối xứng Một chuỗi S ln tách từ chuỗi đối xứng Ví dụ chuỗi ‘madambobseesanna’ có số cách tách sau: 1) ‘m’ + ‘a’ + ‘d’ + ‘a’ + ‘m’+ ‘b’ + ‘o’ + ‘b’ + ‘s’ + ‘e’ + ‘e’ + ‘s’ + ‘a’ + ‘n’ + ‘n’ + ‘a’ 2) ‘madam’ + ‘bob’ + ‘sees’ + ‘anna’ 3) ‘madam’ + ‘bob’ + ‘s’ + ‘ee’ + ‘s’ + ‘anna’ 4) ‘m’ + ‘ada’ + ‘m’ + ‘b’ + ‘o’ + ‘b’ + ‘sees’ + ‘anna’ Tổng quát S = P1 + P2 + + Pk, với P1, P2, , Pk chuỗi đối xứng Bạn tìm cách biểu diễn S cho k bé Trong ví dụ k = (cách tách số 2) Dữ liệu: vào từ tập tin văn TachCDX.inp: - Dòng thứ số nguyên N (1 ≤ N ≤ 2000) biểu thị chiều dài chuỗi S - Dòng thứ hai chuỗi S gồm N ký tự chữ la tinh thường từ ‘a’ đến ‘z’ Kết quả: ghi tập tin văn TachCDX.out: - Dòng thứ số nguyên k - Trong k dòng tiếp theo, dòng thứ i chuỗi đối xứng Pi Nếu có nhiều cách biểu diễn, cần in cách Ví dụ: TachCDX.inp TachCDX.out 16 madambobseesanna madam bob sees anna - HẾT - Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: Chữ ký Giám thị 2: ... vào từ tập tin văn TachCDX.inp: - Dòng thứ số nguyên N (1 ≤ N ≤ 2000) biểu thị chiều dài chuỗi S - Dòng thứ hai chuỗi S gồm N ký tự chữ la tinh thường từ ‘a’ đến ‘z’ Kết quả: ghi tập tin văn TachCDX.out:... gồm N ký tự chữ la tinh thường từ ‘a’ đến ‘z’ Kết quả: ghi tập tin văn TachCDX.out: - Dòng thứ số nguyên k - Trong k dòng tiếp theo, dòng thứ i chuỗi đối xứng Pi Nếu có nhiều cách biểu diễn,... biểu diễn, cần in cách Ví dụ: TachCDX.inp TachCDX.out 16 madambobseesanna madam bob sees anna - HẾT - Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: Chữ ký Giám thị 2: