Thực hành với "Đề thi học sinh giỏi môn Tin học lớp 12 năm 2020-2021 có đáp án - Sở GD&ĐT Quảng Nam" sẽ giúp cho các em học sinh củng cố được kiến thức đã học thông qua việc trả lời câu hỏi có trong đề thi. Mời các em cùng tham khảo nhé. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 12 THPT CẤP TỈNH QUẢNG NAM NĂM HỌC 2020 2021 Môn thi Tin học Thời gian 150 phút không kể thời gian giao đề Đề thi có 03 trang Ngày thi 12 03 2021 TỔNG QUAN ĐỀ THI TỔNG QUAN ĐỀ BÀI File chương Thời Bài Tên bài File dữ liệu vào File kết quả trình gian 1 Tổng chữ số SUMN. 1 s 2 Số lượng bội MULT. 1 s 3 Tổng bằng 0 ZERO. 1 s 4 Xâu con SUBSTR. 1 s 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 . Hãy lập trình giải các bài toán sau Bài 1. Tổng chữ số 5 điểm Cho một số tự nhiên N N Có 20 test ứng 20 số điểm của bài với N 1018 Có 20 test khác ứng với 20 số điểm còn lại của bài với N Dữ liệu vào Từ tệp văn bản có cấu trúc Dòng đầu tiên chứa số tự nhiên N 1 N 106 Dòng tiếp theo chứa dãy số nguyên gồm N phần tử a1 a2 aN. ai 109 các số cách nhau một dấu cách. Kết quả Ghi ra tệp văn bản gồm một số Q duy nhất. Ví dụ 5 4 2 1 2 3 2 Ràng buộc Có 80 test ứng 80 số điểm của bài với N 3 103 Có 20 khác ứng với 20 số điểm còn lại của bài với N 106. Bài 4. Xâu con 5 điểm Một xâu gọi là xâu nhị phân nếu chỉ chứa hai ký tự 0 hoặc 1 . Xâu v gọi là xâu con của w nếu xâu v có độ dài khác 0 và gồm các ký tự liên tiếp trong xâu w. Ví dụ xâu 010 có các xâu con là 0 1 0 01 10 010 . Yêu cầu Cho trước một giá trị K hãy đếm xem có bao nhiêu xâu con chứa đúng K ký tự 1 . Dữ liệu vào Từ tệp văn bản có cấu trúc Dòng 1 chứa một số nguyên K 0 K 106 Dòng 2 chứa một xâu nhị phân có độ dài không quá 106. Kết quả Ghi ra tệp văn bản gồm một số nguyên duy nhất là kết quả tìm được. Ví dụ Giải thích 2 4 Có 4 xâu chứa 2 ký tự 1 là 01010 101 0101 1010 01010 . 2 3 1111 Ràng buộc Có 60 test ứng 60 số điểm của bài với K 100 và độ dài của xâu không quá 100 Có 20 test ứng 20 số điểm của bài với K 254 và độ dài của xâu không quá 254 Có 20 test .
