Đề thi giao lưu đội tuyển học sinh giỏi Tin học THCS - Lần 2 - Năm học 2023-2024 - Sở GD&ĐT Thanh Hóa

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI GIAO LƯU ĐỘI TUYỂN HSG
 Môn thi: Tin học 
 Thời gian: 150 phút (không kể thời gian giao đề)
 (Đề gồm 04 Bài, gồm 03 trang)
 Tổng quan bài thi:
 File chương File dữ liệu 
 Tên bài File kết quả
 trình vào
 Bài 1 Phép cộng ADD.* ADD.INP ADD.OUT
 Bài 2 Phân số FRAC.* FRAC.INP FRAC.OUT
 Bài 3 Độ đo AD.* AD.INP AD.OUT
 Bài 4 Tổng liên tiếp SUMLT.* SUMLT.INP SUMLT.OUT
 Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu 
 vào/ra, nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách. 
 Dấu (*) trong tên file chương trình biểu thị đuôi file tùy thuộc vào ngôn ngữ lập 
 trình sử dụng ('pas' đối với PASCAL, ‘c’ đối với C, ‘cpp’ đối với C++).
 Bài 1 (8 điểm): Phép cộng 
 Cho hai số nguyên a, b viết ở hệ thập phân. Ta biết rằng, để thực hiện phép 
 tính + cần thực hiện các phép tính từ hàng đơn vị của chúng. 
 Ví dụ: = 1234, = 5678 thì + = 6912. Khi thực hiện phép cộng này 
 ở hàng đơn vị 8 + 4 = 12 (viết 2 nhớ 1) ta gọi là phép cộng có nhớ. Dễ thấy 1234 + 
 5678 có hai phép cộng có nhớ như vậy.
 Yêu cầu: Cho hai số a, . Bạn hãy cho biết trong phép tính + có bao nhiêu 
 phép tính có nhớ như vậy?
 Dữ liệu: Vào từ tệp ADD.INP gồm hai số nguyên dương , (| |, | | ≤ 1018).
 Kết quả: Ghi ra tệp ADD.OUT một số duy nhất là kết quả của bài toán.
 Ví dụ:
 ADD.INP ADD.OUT
 8 18 1
 1234 5678 2
 1 end
Bài 4 (2 điểm): TỔNG LIÊN TIẾP
 Trong một cuộc thi ban giám khảo chuẩn bị một màn hình lớn, người ta cho 
lần lượt xuất hiện các số của một dãy số nguyên dương a1, a2,  ,an và cứ lặp lại như 
thế không ngừng (nghĩa là đầu tiên xuất hiện a1, rồi đến a2, a3, ,an, a1, a2, ..).
Yêu cầu: Bạn hãy giúp ban tổ chức tính tổng k số liên tiếp xuất hiện trên màn hình 
bắt đầu từ số nguyên xuất hiện thứ p.
Dữ liệu: Đọc từ Tệp SUMLT.INP gồm:
 • Dòng thứ nhất ghi các số nguyên dương n, k, p.
 9
 • Dòng thứ hai ghi n số nguyên dương a1, a2,  ,an (1≤ ai ≤ 10 )
Kết quả: Đưa ra tệp SUMLT.OUT gồm một số nguyên duy nhất là kết quả của bài 
toán chia lấy dư cho 109 +7
Ví dụ : 
 SUMLT.INP SUMLT.OUT Giải thích
 5 7 6 32 7 số nguyên liên tiếp xuất hiện trên 
 màn hình bắt đầu từ số xuất hiện thứ 
 2 3 6 7 9
 6 là: 2 3 6 7 9 2 3
Giới hạn:
 • Có 40 test ứng với 40% số điểm thoã mãn n ≤ 103; p =1; k ≤n;
 • Có 30 test ứng với 30% số điểm thoã mãn n ≤103; p, k ≤106;
 • Có 30 test ứng với 30% số điểm thoã mãn n ≤106; p, k ≤1018;
 --------------------- Hết -------------------
 Giám thị coi thi không giải thích gì thêm 
 3