onthicaptoc.com De thi HSG Tin 12 Quang Nam 2022
SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI CẤP TỈNH THPT
TỈNH QUẢNG NAM NĂM HỌC 2021 - 2022 Môn thi : TIN HỌC 12
ĐỀ CHÍNH THỨC Thời gian : 150 phút (không kể thời gian giao đề)
Ngày thi : 22/03/2022
(Đề thi có 03 trang)
TỔNG QUAN ĐỀ THI TỔNG QUAN ĐỀ BÀI
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. (5 điểm) Tổng chữ số
Cho một xâu S chứa ít nhất một chữ cái in hoa (‘A’..’Z’) hoặc một chữ cái thường (‘a’..’z’) hoặc một chữ số (‘0’..’9’). Hãy tính tổng các chữ số có mặt trong xâu đó. Ví dụ: xâu S:=‘a20B2C2’ kết quả là 6.
Yêu cầu: Gọi T là tổng các chữ số có mặt trong 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 bản TOTAL.INP gồm một xâu S.
Kết quả: Ghi ra tệp văn bản TOTAL.OUT gồm một số nguyên là số T tìm được.
Ví dụ:
Ràng buộc:
Có 50% test tương ứng 50% số điểm với xâu S độ dài không quá 255 và chỉ chứa chữ số (‘0’..’9’);
Có 50% test tương ứng 50% số điểm còn lại với xâu S độ dài không quá 106.
Bài 2. (5 điểm) Chênh lệch nhỏ nhất
Cho hai số nguyên dương L và R (1 ≤ L < R ≤ 109).
Yêu cầu: Tìm số nguyên dương M (L ≤ M < R) để chênh lệch giữa tổng các số nguyên liên tiếp từ L đến M và tổng các số nguyên liên tiếp từ M+1 đến R là nhỏ nhất.
Đề thi hsg tin 12 quang năm 2022