De hsg tin12 thpt

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH QUẢNG NAM ĐỀ CHÍNH THỨC (Đề thi có 03 trang) KỲ THI HỌC SINH GIỎI CẤP TỈNH THPT NĂM HỌC 2021 - 2022 Môn thi : TIN HỌC 12 Thời gian : 150 phút (không kể thời gian giao đề) Ngày thi : 22/03/2022 TỔNG QUAN ĐỀ THI TỔNG QUAN ĐỀ BÀI File chương trình Tổng chữ số TOTAL.* Chênh lệch nhỏ DIFF.* TOTAL.INP DIFF.INP TOTAL.OUT DIFF.OUT Tổng Đếm dãy số ZSEQ.INP CNTSEQ.INP ZSEQ.OUT CNTSEQ.OUT Bài Tên ZSEQ.* CNTSEQ.* File liệu vào File kết Thời gian 1s 1s 1s 1s Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải tốn sau: Bài (5 điểm) Tổng chữ số Cho xâu S chứa chữ in hoa (‘A’ ’Z’) chữ thường (‘a’ ’z’) chữ số (‘0’ ’9’) Hãy tính tổng chữ số có mặt xâu Ví dụ: xâu S:=‘a20B2C2’ kết Yêu cầu: Gọi T tổng chữ số có mặt xâu Hãy viết chương trình tìm giá trị T Dữ liệu vào: Từ tệp văn TOTAL.INP gồm xâu S Kết quả: Ghi tệp văn TOTAL.OUT gồm số nguyên số T tìm Ví dụ: TOTAL.INP 123 TOTAL.OUT TOTAL.INP a20B2C2 TOTAL.OUT Ràng buộc: • Có 50% test tương ứng 50% số điểm với xâu S độ dài không 255 chứa chữ số (‘0’ ’9’); • Có 50% test tương ứng 50% số điểm lại với xâu S độ dài không 106 Trang 1/3 Bài (5 điểm) Chênh lệch nhỏ Cho hai số nguyên dương L R (1 ≤ L < R ≤ 109) Yêu cầu: Tìm số nguyên dương M (L ≤ M < R) để chênh lệch tổng số nguyên liên tiếp từ L đến M tổng số nguyên liên tiếp từ M+1 đến R nhỏ Dữ liệu vào: Từ tệp văn DIFF.INP gồm hai số nguyên dương L R Kết quả: Ghi vào tệp văn DIFF.OUT số nguyên số M thỏa mãn đề Ví dụ: DIFF.INP 27 Giải thích DIFF.OUT Tổng từ đến là: 14 Tổng từ đến là: 13 Chênh lệch là: Ràng buộc: • Có 60% test tương ứng 60% số điểm với L < R ≤ 103; • Có 20% test tương ứng 20% số điểm với L < R ≤ 106; • Có 20% test tương ứng 20% số điểm cịn lại với L < R ≤ 109 Bài (5 điểm) Tổng Cho dãy số nguyên gồm N phần tử a1, a2, …, aN Gọi Q số lượng dãy liên tiếp có tổng u cầu: Hãy viết chương trình tìm Q Ví dụ: N=5 với dãy: 2, 1, -2, 3, -2 Q=1, dãy 1,-2, 3, -2 Dữ liệu vào: Từ tệp văn ZSEQ.INP có cấu trúc: − Dòng chứa số tự nhiên N(1 ≤ N ≤ 105); − Dòng chứa dãy số nguyên gồm N phần tử a1, a2, …, aN (|ai| ≤ 109), số cách dấu cách Kết quả: Ghi tệp văn ZSEQ.OUT gồm số Q Ví dụ: ZSEQ.INP -2 -2 ZSEQ.OUT Ràng buộc: • Có 60% test tương ứng 60% số điểm với N ≤ 102; • Có 20% test tương ứng 20% số điểm với N ≤ 104; • Có 20% test tương ứng 20% số điểm lại với N ≤ 105 Trang 2/3 Bài (5 điểm) Đếm dãy số Cho số nguyên dương n (n ≤ 1018 ) Hãy đếm số dãy số nguyên X = (x1, x2,…, xn) gồm n phần tử thỏa mãn: − Tổng phần tử X chia hết cho 3; − ≤ xi ≤ với i thuộc tập hợp {1, 2, …, n} Dữ liệu vào: Từ tệp văn CNTSEQ.INP gồm dòng chứa số nguyên n Kết quả: Ghi tệp văn CNTSEQ.OUT gồm số kết toán sau chia lấy dư cho 109+7 Ví dụ: CNTSEQ.INP CNTSEQ.OUT Giải thích Với n = ta có dãy X sau: − X = (1, 2); − X = (0, 0); − X = (2, 1) Ràng buộc: • Có 60% test tương ứng 60% số điểm với n ≤ 10; • Có 20% test tương ứng 20% số điểm với n ≤ 103; • Có 20% test tương ứng 20% số điểm lại với n ≤ 1018 -HẾT - (Thí sinh khơng sử dụng tài liệu Cán coi thi khơng giải thích thêm) Họ tên thí sinh: Số báo danh: Trang 3/3