UBND QUẬN SƠN TRÀ

HỘI THI TIN HỌC TRẺ CẤP QUẬN ĐỀ THI BẢNG B - KHỐI THCS
NĂM HỌC 2020-2021 Thời gian: 120 phút (không kể thời gian giao đề)
ĐỀ CHÍNH THỨC
=====================================================================================

TỔNG QUAN ĐỀ THI

Tên bài File chương trình Dữ liệu vào Dữ liệu ra
Bài 1 Chép phạt CHEPPHAT.* Từ bàn phím Màn hình
Bài 2 Cộng và trừ ADDSUB.* ADDSUB.INP ADDSUB.OUT
Bài 3 Lũy thừa LUYTHUA.* LUYTHUA.INP LUYTHUA.OUT
Chú ý: Dấu * có thể là pas; c; cpp hoặc py tương ứng với ngôn ngữ lập trình là Free
Pacal; C/C++ hoặc Python.

Bài 1. Chép phạt (4 điểm)

Kiên là cậu học sinh rất thông minh nhưng do “lơ là” trong việc học hành, nên bị phê
vào sổ đầu bài. Lí do là vì đang “mơ màng” gì đó mà không chú ý đến bài giảng của cô H 2 O
và bị cô cho về nhà chép phạt. Số lần chép phạt của Kiên là n lần. Vì số lần chép phạt quá lớn
nên Kiên xin cô giáo giảm bớt số lần chép phạt bằng bình phương các chữ số của n , tuy là
thông minh nhưng do bị phạt nên tinh thần hơi ngu muội, vì vậy các bạn hãy lập trình giúp
Kiên tính số lần chép phạt của cô giáo giao cho Kiên.
Ví dụ: n=12. Số lần chép phạt của Kiên là 5=12+22 .
Dữ liệu: Một số nguyên dương n( n ≤1064 ).
Kết quả: Ghi ra một số nguyên duy nhất tìm được.
Ví dụ:
Nhập vào từ bàn phím In ra màn hình
12 5
Giới hạn
 Có 60% test tương ứng 60% số điểm của bài với n ≤ 106;
 Có 20% test tương ứng 20% số điểm của bài với n ≤ 1018;
 Có 20% test khác tương ứng với 20% số điểm còn lại của bài với n ≤ 1064.

Bài 2. Cộng và trừ (3 điểm)

Sau khi chép phạt rã cả tay, Kiên đã bắt đầu biết sợ, vì thế cậu ấy đã quyết tâm học
toán. Lần này, cậu lấy một biểu thức không dài quá 200000 kí tự chỉ chứa các chữ số cùng hai
phép tính +¿ và −¿ rồi tập tính nhẩm. Sau nhiều giờ khổ luyện, Kiên đã tính xong, nhưng cậu
ấy băn khoăn không biết mình có tính đúng hay không. Các bạn hãy đưa ra đáp án để Kiên có
thể kiểm tra bài làm của mình nhé!
Dữ liệu: Đọc ở file văn bản ADDSUB.INP gồm một dòng duy nhất chứa xâu S ¿,
¿ S∨¿ là độ dài của xâu S.)
Dữ liệu vào đảm bảo hợp lệ : xâu S không chứa 2 phép tính liên tiếp, và không có
phép tính đứng cuối biểu thức. Ngoài ra, để thuận tiện cho việc cài đặt thì kí tự đầu tiên luôn
là dấu phép tính.

Trang 1/2
 Kết quả: Ghi ra file văn bản ADDSUB.OUT một số nguyên duy nhất là kết quả của
biểu thức.
Ví dụ:
ADDSUB.INP ADDSUB.OUT
-1+4+7 10
Giới hạn
 50% số test có các số trong S chỉ chứa một chữ số
 50% số test còn lại có các số trong S dài không quá 13 chữ số

Bài 3. Lũy thừa (3 điểm)

Kiên vừa là học sinh giỏi toán vừa là một lập trình viên nổi tiếng trong giới Tin học
Việt Nam, đặc biệt là giới Tin học Đà Nẵng. Anh còn được biết đến với giải Nhất HSG môn
Tin học lớp 9 cấp Thành phố. Dù đẹp trai và được nhiều cô gái theo đuổi nhưng Anh Kiên đã
có một idol riêng của lòng mình là M. M là nữ học sinh thanh lịch được rất nhiều chàng trai
mê mẫn theo đuổi, trong đó có Anh Kiên. Để thử thách tài năng của các chàng trai, M đưa ra
một dãy số gồm n số nguyên dương, yêu cầu các chàng trai tìm số nguyên x ( x> 1) nhỏ nhất
để tồn tại số nguyên y sao cho y x là tích các số nguyên mà M đã cho. Kiên muốn lấy lòng
được M nên nhờ các bạn lập trình đưa ra số x nhanh nhất mà M yêu cầu.
Yêu cầu: Cho n số nguyên dương a 1 , a2 , … , an. Hãy tìm số x cần tìm.
Dữ liệu: Đọc ở file văn bản LUYTHUA.INP gồm nhiều dòng
 Dòng thứ nhất chứa số nguyên n (n ≤ 105)
7
 Dòng thứ hai chứa n số nguyên dương a i(ai ≤10 )
Kết quả: Ghi ra file văn bản LUYTHUA.OUT một số nguyên x tìm được. Nếu
không tìm tồn tại thì in ra −1.
LUYTHUA.INP LUYTHUA.OUT
5 3
6 4 24 1 3
Giải thích: 6 × 4 × 24 ×1 ×3=1728. 1728 có thể viết dưới dạng 123
Giới hạn
 40% số test có n ≤ 3 và a i ≤ 106
 40% số test có n ≤ 104
 20% số test không giới hạn gì thêm

--HẾT---

Trang 2/2