SỞ GD&ĐTQUẢNG NAM
TRƯỜNG THPT ĐỖ ĐĂNG TUYỂN
(Đề thi gồm 02 trang)
KỲ THI OLYMPIC CẤP TRƯỜNG
NĂM HỌC 2022-2023
Môn thi: TIN HỌC 10
Thời gian: 120 phút, không kể thời gian giao đề.
Mô tả bài thi
Bài
Tên bài
File bài làm
Input
Output
Điểm
Bài 1
Văn nghệ
VN.*
VN.INP
VN.OUT
5
Bài 2
Số siêu
nguyên tố
SPRIME.*
SPRIME.INP
SPRIME.OUT
5
Bài 3
Đi chợ
BMARKET.*
BMARKET.INP
BMARKET.OUT
5
Bài 4
Đếm số 0
bên phải
BZERO.*
BZERO.INP
BZERO.OUT
5
(Dấu * được thay thế bởi PAS hoặc CPP hoặc Py của ngôn ngữ lập trình được
sử dụng tương ứng là Free Pascal hoặc C++ hoặc Python.)
Bài 1: Văn nghệ
Đội văn nghệ xung kích của trường đại học X được cử đi diễn giao lưu ở các huyện trong
tỉnh Y. Khi đi đoàn có 𝑛 bạn nam và 𝑚 bạn nữ. Mỗi tổ sẽ được giao nhiệm vụ biểu diễn tại một
địa điểm phục vụ các em nhỏ. Biết rằng số lượng nam và nữ phải chia đều giữa các tổ. Hỏi người
quản lý có thể chia số sinh viên ra tối đa được bao nhiêu tổ? Mỗi tổ có bao nhiêu nam và bao
nhiêu nữ.
Dữ liệu vào: Từ tệp văn bản VN.INP chứa hai số nguyên n, m cách nhau một khoảng trắng
(1 < 𝑛, 𝑚 < 109).
Dữ liệu ra: Ghi ra tệp văn bản VN.OUT gồm:
- Dòng 1 ghi số lượng tổ tối đa có thể chia.
- Dòng 2 ghi 2 số a, b tương ứng là số nam và số nữ của mỗi tổ.
Ví dụ:
Ràng buộc:
- Có 60% test với n, m ≤ 103
- Có 20% test với n, m ≤ 106
- Có 20% test với n, m ≤ 109
Bài 2: Số siêu nguyên tố
Một số t nhiên N được gọi là siêu nguyên tố nếu bản thân nó là một số nguyên tố
và tt cả cc số thu được bằng cch xóa ln lượt cc chữ số bên phải của nó đều là số nguyên tố.
Ví dụ: Số 317 là một số siêu nguyên tố v: 317 là 1 số nguyên tố.
Xóa 1 chữ số bên phải: 31 là 1 số nguyên tố.
Xóa 2 chữ số bên phải: 3 là 1 số nguyên tố.
Cho 2 số nguyên a, b. Hy liệt kê tt cả cc số siêu nguyên tố thuộc đoạn [a, b].
Dữ liệu vào: Tệp SPRIME.INP gồm một dòng ghi 2 số nguyên dương a, b (0<a,b <107)
VN.OUT
24
2 3
ĐỀ THI CHÍNH THỨC
Dữ liệu ra: Tệp SPRIME.OUT chứa cc số siêu nguyên tố được liệt kê theo thứ t tăng thuộc
đoạn [a, b], các số cách nhau bởi một du cách trên dòng, hoặc ghi “NO” trong trường hợp không
có số nào thuộc đoạn đó.
Ví dụ:
Ràng buộc:
- Có 60% test với 0 < a, b ≤ 103
- Có 20% test với 0 < a, b ≤ 105
- Có 20% test với 0 < a, b ≤ 107
Bài 3: Đi chợ
Để chuẩn bị cho lễ kết nạp đoàn viên mới, thy T nhờ bạn Tèo đi ra chợ mua bim bim để
các bạn liên hoan. Tèo mua được 2 túi bim bim. Túi thứ nht có x (x ≥ 1) gói và túi thứ 2 có y
(y≥ 1) gói. Tèo đang rt lo lắng vì cậu đ lỡ làm mt túi thứ nht, và không nhớ trong túi thứ nht
có bao nhiêu gói bim bim. Cậu chỉ nhớ được tổng số gói không vượt quá n và chia hết cho k.
Thy T nhờ các bạn hãy giúp Tèo tính có thể có bao nhiêu gói bim bim có trong túi thứ nht
để thy mua bổ sung. Nếu có nhiều khả năng th in ra tt cả theo thứ t tăng dn. Nếu không thể
biết số gói bim bim thì in ra -1.
Dữ liệu vào: Một dòng duy nht chứa 3 số nguyên y, k, n. (1 ≤ y, k, n ≤ 109, n/k ≤105).
Dữ liệu ra: In ra kết quả của bài toán.
Ví dụ:
Ràng buộc:
- Có 60% test với 1 ≤ y, k, n ≤ 103
- Có 20% test với 1 ≤ y, k, n ≤ 106
- Có 20% test với 1 ≤ y, k, n ≤ 109
Bài 4: Đếm số 0 bên phải
Cho một số nguyên n. Hy đếm xem trong kết quả của số n! (n giai thừa) có bao nhiêu chữ
số 0 liên tiếp tính từ hàng đơn vị (hay bao nhiêu số 0 liên tiếp bên phải).
Dữ liệu vào: Là số nguyên n (1 ≤ n ≤ 1000).
Dữ liệu ra: Là số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của n!.
Ví dụ:
Ràng buộc:
- Có 60% test với 1 ≤ n ≤ 100
- Có 20% test với 1 ≤ n ≤ 500
- Có 20% test với 1 ≤ n ≤ 1000
----Hết-----
SPRIME.INP
SPRIME.OUT
3 57
3 5 7 23 29 31 37 53
BMARKET.INP
BMARKET.OUT
10 1 10
-1
10 6 40
2 8 14 20 26
BZERO.INP
BZERO.OUT
4
0
BZERO.INP
BZERO.OUT
20
4