DE XUAT DH 2022

SỞ GD&ĐT LÀO CAI TRƯỜNG THPT CHUYÊN LÀO CAI ĐỀ THI ĐỀ XUẤT ĐỀ THI CHỌN HỌC SINH GIỎI VÙNG DUYÊN HẢI – ĐỒNG BẰNG BẮC BỘ LẦN THỨ VIII NĂM HỌC 2021-2022 Môn: TIN HỌC 10 (Thời gian làm bài: 180 phút) TỔNG QUAN BÀI THI Bài Tên Tên chương Dữ liệu vào Dữ liệu Điểm trình Digitsum Quảng cáo Digitsum.* Digitsum.INP Digitsum.OUT QUANGCAO.* QUANGCAO.INP QUANGCAO.OUT DIEM DIEM.* DIEM.INP DIEM.OUT Lập trình giải tốn sau: BÀI Digitsum (6 điểm) Lớp 12 chuyên hóa có nhiều học sinh lười học, lần ban quản lí tự học trực bắt gặp Mạnh chơi trò chơi đếm số điện thoại Thầy giáo trực yêu cầu mạnh viết kiểm điểm đồng thời giao cho Mạnh N chữ số số (có chữ số khác ) yêu cầu sử dụng hết chữ số ghép thành số tự nhiên sau đặt dấu cộng cho tổng nhỏ Tất nhiên, số tạo thành khơng có chữ số đầu Mạnh cầm điện thoại nhắn tin muốn nhờ bạn đội tuyển tin giải giúp toán Dữ liệu: vào từ file DIGITSUM.INP  Dòng đầu chứa số nguyên số dòng file liệu  Mỗi dòng dòng ghi số nguyên dương chữ số tương ứng sau Mỗi số cách dấu cách Kết quả: Ghi file DIGITSUM.OUT dịng tương ứng tổng nhỏ mà Hùng trả lời thầy giáo DIGITSUM.INP 2 2 DIGITSUM.OUT 207 447 Giải thích: Ràng buộc:  Có 30% test có N ≤ 10;  Có 30% test có N ≤ 15; Trang  Có 40% test có N≤ 20; BÀI 2: Quảng cáo (7 điểm) Hoàng người sinh lớn lên vùng đất xa xôi Lào Cai, lần thành phố bố Hoàng cảm thấy ngạc nhiên khơng hiểu ngồi đường lại xuất nhiều biển chữ chạy biển lại xuất chữ to, nhỏ khác Từ cậu bé ấp ủ hi vọng lớn lên mở cửa hàng quảng cáo cho riêng mình, đến 18 tuổi Hoàng nhận vào cửa hàng quảng cáo uy tín Lào Cai, cơng việc giao bố trí thơng tin cho trang quảng cáo corel Trang quảng cáo hình chữ nhật kích thước w x h Nội dung quảng cáo có n từ Khi in font chuẩn từ thứ i có độ dài độ cao bi Các từ phải ghi theo trình tự từ xuống từ trái qua phải Người ta muốn chữ phải ghi to tốt (nhưng phải nằm trang quảng cáo ) Các chữ phải phóng to (hoặc thu nhỏ) theo tỷ lệ chiếm diện tích Như vậy, từ thứ Nếu dịng có nhiều từ từ phải in với độ cao Yêu cầu: Hãy xác định hệ số tỷ lệ lớn chọn Dữ liệu: Vào từ file văn quangcao.inp:  Dòng chứa số nguyên  Dòng thứ dòng sau chứa số nguyên Kết quả: Đưa file văn quangcao.out số thực với độ xác 10-6 Ví dụ: 4 quangcao.inp 10 2 quangcao.out 1.400000 Ràng buộc:  Có 30% test có n ≤ 100;  Có 30% test có n ≤ 1000;  Có 40% test có n ≤ 105 Bài BÀI 2: ĐA GIÁC (7 điểm) Cho đa giác n đỉnh có cạnh song song với trục tọa độ, cạnh đa giác không tự cắt hay tiếp xúc với Tọa độ (x, y) đỉnh nguyên thỏa mãn điều kiện ≤ x ≤ w, ≤ y ≤ h, ≤ n ≤ 100, ≤ w, h ≤ 200 Các đỉnh liệt kê theo chiều ngược kim đồng hồ Nếu qua điểm có tọa độ nguyên kẻ đường song song với trục tọa độ ta lưới ô vuông Yêu cầu: Đưa bảng ký tự B kích thước w×h, ký tự tương ứng với ô vuông đơn vị miền ≤ x ≤ w, ≤ y ≤ h bij = ‘.’ (i, j) có chứa điểm nằm đa giác, trường hợp ngược lại – bij nhận giá trị ‘#’ Tọa độ ô tọa độ đỉnh phải Trang Dữ liệu: Vào từ file văn DIEM.INP: Dòng chứa số nguyên n, w h, Các dòng sau: dòng chứa số nguyên xác định đỉnh đa giác Kết quả: Đưa file văn DIEM.OUT h dòng B, dòng chứa w ký tự Ký tự trái tương ứng với tọa độ (1,1) Ví dụ: DIEM.INP 12 3 10 20 21 31 32 22 23 13 12 02 01 11 DIEM.OUT # ### # Ràng buộc:  Có 30% test có n ≤ 10;  Có 30% test có n ≤ 50;  Có 40% test có n ≤ 100 HẾT - Trang