Đề thi KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 của trường THPT Yên Lạc nhằm giúp các em học sinh có tài liệu ôn tập, luyện tập, nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi chuẩn bị cho kì thi học sinh giỏi đạt kết quả cao.
SỞ GD&ĐT VĨNH PHÚC TRƯỜNG THPT YÊN LẠC —————— KÌ THI KSCL ĐỘI TUYỂN HỌC SINH GIỎI KHỐI 12 ĐỀ THI MÔN: TIN HỌC NĂM HỌC 2017 - 2018 Thời gian làm 180 phút, không kể thời gian giao đề Đề thi gồm: 03 trang ——————— Tổng quan đề thi Tên File chương trình File liệu File kết Thời gian Điểm Tìm biểu thức bieuthuc.* bieuthuc.inp bieuthuc.out giây Đoán tuổi doantuoi.* doantuoi.inp doantuoi.out giây Đồng hồ báo thức baothuc.* baothuc.inp baothuc.out giây Thí sinh thay * File chương trình CPP PAS tùy theo ngơn ngữ lập trình mà thí sinh sử dụng C++ Pascal Lập chương trình giải tốn sau Bài 1: Tìm biểu thức Một tốn tin mà Tuấn thích thú, tốn thầy Nam giao cho Tuấn thời gian Tuấn chuẩn bị cho kỳ thi quốc tế Tin học Canada năm 2018 Bài toán sau: Cho biểu thức gồm phép tốn cộng với số hạng số ngun khơng âm, tiến hành xóa hết phép tốn cộng vế trái, sau dồn chữ số lại, vế bên trái thu xâu S Hãy đưa cách chèn dấu cộng vào xâu S để nhận biểu thức có giá trị vế phải Ví dụ, biểu thức 15+4+2017 = 2036, xóa hết dấu cộng vế trái ta thu xâu S = 1542017, sau chèn dấu cộng để nhận biểu thức 15+4+2017 có giá trị 2036 Tuấn mời bạn lập trình giải tốn Input: - Dòng đầu chứa xâu gồm ký tự số (từ ‘0’ đến ‘9’) mô tả xâu S; - Dòng thứ hai chứa xâu gồm ký tự số (từ ‘0’ đến ‘9’) mô tả vế phải biểu thức Output: Một xâu gồm ký tự số (từ ‘0’ đến ‘9’) dấu cộng mô tả vế trái sau thêm dấu cộng (Các số hạng bắt đầu ký tự 0; Nếu có nhiều phương án đưa phương án bất kỳ.) Ràng buộc: Độ dài xâu S khơng vượt q 100 Ví dụ Input 3207011864 32 Output 3+2+07+01+1+8+6+4 Bài 2: Đoán tuổi Việt Nam chơi trị đốn tuổi, lần Việt phải đốn tuổi mà Nam chọn Việt biết số tuổi số nguyên nằm đoạn [1; n] Để dễ dàng hơn, Việt đưa số x (1