Đang chuẩn bị liên kết để tải về tài liệu:
Đề 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)

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 bài 180 phút, không kể phát đề) ¯¯¯¯¯¯¯¯¯¯¯¯ Ngày thi thứ nhất: 15/9/2017 Đề thi này có 02 trang, gồm 03 câu TỔNG QUAN NGÀY THI THỨ NHẤT File chương trình File dữ liệu vào Ghép số nguyên dương C1GhepSo.* GhepSo.inp GhepSo.out 2 Trò chơi kéo co C2KeoCo.* KeoCo.inp KeoCo.out 3 Tách chuỗi đối xứng C3TachCDX.* TachCDX.inp TachCDX.out Câu Tên câu 1 File kết quả 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) Ghép số nguyên dương Trong giờ ra chơi Bi đố Bo như sau: Có hai số nguyên dương A và B, cần tạo ra số C bằng cách ghép các chữ số của A và B sao cho thứ tự các chữ số của A và B không thay đổi trên số C. Bạn hãy giúp Bo xây dựng số C sau đó tìm giá trị nhỏ nhất và lớn nhất của số C. Dữ liệu: vào từ tập tin văn bản GhepSo.inp: gồm một dòng duy nhất có 2 số nguyên dương A và B, với 1 ≤ A, B ≤ 108, dữ liệu đảm bảo không có các chữ số 0 vô nghĩa của A và B. Kết quả: ghi ra tập tin văn bản GhepSo.out: gồm - Dòng thứ nhất ghi giá trị của số A và số B. - Dòng thứ hai ghi giá trị nhỏ nhất của số C. - Dòng thứ ba ghi giá trị lớn nhất của 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 ngoài trời, thầy chủ nhiệm chia học sinh thành hai đội để chơi kéo co. Bạn hãy giúp thầy tìm cách chia hai đội sao cho công bằng nhất theo cả hai điều kiện là tổng khối lượng các thành viên trong hai đội có sự chênh lệch là ít nhất và số thành viên của hai đội chênh lệch nhau không quá 1 người. Dữ liệu: vào từ tập tin văn bản KeoCo.inp: gồm - Dòng đầu là một số nguyên dương N (2 ≤ N ≤ 100) là số học sinh trong lớp. - N dòng tiếp theo cho biết khối .