TRƯỜNG THPT ĐỖ ĐĂNG TUYỂN
Tổ Toán - Tin
KỲ THI OLYMPIC CẤP TRƯỜNG
NĂM HỌC 2022 - 2023
Môn : TIN HỌC – LỚP 11
Thời gian: 120 phút (không kể thời gian giao đề)
Đề thi gồm có 03 trang
Tổng quan đề thi
STT Tên bài Tên file
chương trình
Tên file
dữ liệu vào
Tên file
Kết quả ra Điểm
Bài 1 Chia hết cho 3 CHIAHET3.* CHIAHET3.IN
PCHIAHET3.OUT 5
Bài 2 Dãy số nguyên
tố DSNT.* DSNT.INP DSNT.OUT 5
Bài 3 GCD GCD.*GCD.INP GCD.OUT 5
Bài 4 Mua vé MUAVE.* MUAVE.INP MUAVE.OUT 5
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à Free Pascal hoặc C++. Hãy lập trình giải các bài toán sau:
Bài 1. Chia hết cho 3 (5 điểm)
Cho một số tự nhiên N (N<1032).
Yêu cầu: Hãy cho biết N có chia hết cho 3 không?
Nếu N chia hết cho 3 thì ghi ra “YES”, ngược lại nếu N không chia hết cho 3
thì ghi ra “NO”.
Dữ liệu vào: Từ tệp văn bản CHIAHET3.INP gồm một số N;
Kết quả: Ghi ra tệp văn bản CHIAHET3.OUT chữ “YES” hoặc “NO”.
Ví dụ:
CHIAHET3.INP CHIAHET3.OUT
123 YES
1234 NO
ĐỀ CHÍNH THỨC
Ràng buộc:
Có 60% test ứng 60% số điểm của bài với N ≤ 106;
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 < 1032.
Bài 2. Dãy số nguyên tố (5 điểm)
Cho số nguyên dương n, hãy liệt kê dãy n số nguyên tố đầu tiên.
Dữ liệu vào: Tệp văn bản DSNT.INP gồm một dòng chứa số n (1≤ n≤ 105 ).
Kết quả: Tệp văn bản DSNT.OUT ghi dãy n số nguyên tố đầu tiên. Các số
cách nhau bởi một dấu cách.
Ví dụ:
DSNT.INP DSNT.OUT
5 2 3 5 7 11
10 2 3 5 7 11 13 17 19 23 29
Bài 3. GCD (5 điểm)
Cho N số nguyên dương a1, a2, …, an. Tìm ước số chung lớn nhất của N số trên.
Dữ liệu: vào từ file GCD.INP
Dòng đầu ghi số nguyên dương N (N ≤ 10)
Dòng sau ghi N số nguyên dương a1, a2, …, an (ai ≤ 109)
Kết quả: ghi ra file GCD.OUT là kết quả của bài toán.
Ví dụ
GCD.INP GCD.OUT
3
9 63 72
9
Bài 4. Mua vé (5 điểm)
Hôm nay rạp chiếu phím được mở cửa trở lại, mọi người đều nô nức đi
xem phim. Đặc biệt, tối nay có chương trình khuyến mãi cho trẻ em: khi xếp
hàng, nếu trẻ em nào có chiều cao nhỏ hơn hoặc bằng k thì được miễn phí, nếu
không thì phải quay lại cuối hàng. Nhân viên trong rạp sẽ kiểm tra M lần rồi
mới đóng chương trình, kể cả khi không còn người nào xếp hàng. Hỏi mỗi
người được kiểm tra tổng cộng bao nhiêu lần.
Dữ liệu vào: từ file MUAVE.INP gồm:
Dòng đầu tiên gồm 3 số nguyên n, k, m (1 ≤ N, k ≤ 103 , 1 ≤ m ≤ 104).
Dòng thứ 2 gồm n số là chiều cao của người xem phim (chiều cao ≤ 103)
Kết quả: ghi ra file MUAVE.OUT số lần mỗi người được kiểm tra.
Ví dụ:
MUAVE.INP MUAVE.OUT
6 3 7
1 4 6 2 3 5
1 2 1 1 1 1
4 7 7
1 2 3 4
1 1 1 1
-----------------------------------------------Hết---------------------------------
- Thí sinh không được sử dụng tài liệu.
-Cán bộ coi thi không giải thích gì thêm.