SỞ GIÁO DỤC VÀ ĐÀO TẠO
NAM ĐỊNH
ĐỀ THI TUYỂN SINH LỚP 10 TRƯỜNG THPT CHUYÊN
NĂM HỌC 2020-2021.
Môn thi: TIN HỌC (chuyên)
Thời gian làm bài: 150 phút.
ĐỀ CHÍNH THỨC
(Đề thi gồm: 02 trang)
Bài 1
Bài 2
Bài 3
Bài 4
Bài 5
Tên bài
Cứu trợ
Số dư
Mã số 5 may mắn
Đóng gói quà
Số cách chọn
TỔNG QUAN BÀI THI
Tệp chương trình Tệp dữ liệu vào
CUUTRO.*
CUUTRO.INP
DU.*
DU.INP
MAYMAN.*
MAYMAN.INP
QUA.*
QUA.INP
SOCACH.*
SOCACH.INP
Tệp dữ liệu ra
CUUTRO.OUT
DU.OUT
MAYMAN.OUT
QUA.OUT
SOCACH.OUT
Dấu * được thay thế bởi PAS hoặc CPP tương ứng ngôn ngữ lập trình được sử dụng là Pascal hoặc C++.
Hãy lập chương trình giải các bài toán sau:
Bài 1: (2 điểm) Cứu trợ
Thiên tai hiện nay xuất hiện ngày càng nhiều nơi trên thế giới. Một tổ chức cứu trợ đã tập trung
tài trợ cho địa phương Z với 2 loại hàng thiết yếu là A và B. Số lượng loại hàng A là sa, số
lượng loại hàng B là sb. Cần phân chia hàng cứu trợ thành k gói hàng giống nhau (chia hết loại
hàng A vào các gói sao cho số lượng loại hàng A trong các gói đều bằng nhau; loại hàng B cũng
chia như thế).
Yêu cầu: Cho biết hai số sa và sb. Hãy xác định số k lớn nhất có thể.
Dữ liệu vào: cho trong tệp văn bản CUUTRO.INP
Chứa hai số sa và sb (các số đều nguyên dương và không lớn hơn 109).
Dữ liệu ra: đưa ra tệp văn bản CUUTRO.OUT
Chứa duy nhất số k tìm được theo yêu cầu.
Ví dụ vào ra:
CUUTRO.INP
CUUTRO.OUT
5 10
5
Bài 2: (2 điểm) Số dư
Tổ chức cứu trợ nhận được sự đóng góp của nhiều nhà hảo tâm. Hiện tại nhận được n loại quà
(đánh số hiệu quà từ 1 đến n), số lượng quà i là qi. Khi chia quà i thành m phần thì dư j. Ta chỉ
xem xét đến giá trị j từ 1 đến n-1. dj là số lượng số dư j khi chia n loại quà đã có. Ta quan tâm
đến phần dư có số lượng lớn để có phương án xử lí thêm.
Yêu cầu: Cho biết các giá trị n, m và các giá trị q1, q2, … qn. Hãy xác định số r là giá trị lớn
nhất trong các số dj.
Dữ liệu vào: cho trong tệp văn bản DU.INP
- Dòng 1: chứa số hai số n và m;
- Dòng 2: chứa n số q1, q2, … qn (các số trong tệp đều nguyên dương và nhỏ hơn 107).
Dữ liệu ra: đưa ra tệp văn bản DU.OUT
Chứa duy nhất số r tìm được theo yêu cầu.
Ví dụ vào ra:
DU.INP
DU.OUT
5 3
3
3 4 8 14 11
Trang 1
Bài 3: (2 điểm) Mã số 5 may mắn
Một nhà hảo tâm thường gửi quà đến tổ chức cứu trợ nhưng không muốn ghi tên mình mà dùng
mã số là số s nguyên dương. Nhà hảo tâm rất thích chữ số 5 nên muốn số s có đúng k chữ số 5.
Mã số s lựa chọn để dùng lần này là số nguyên nhỏ nhất và lớn hơn n.
Yêu cầu: Cho trước số n và k. Hãy tìm số s để giúp nhà hảo tâm ghi mã.
Dữ liệu vào: cho trong tệp văn bản MAYMAN.INP
Có duy nhất một dòng chứa 2 số n và k (1 ≤ n ≤ 109; 1 ≤ k ≤ 10).
Dữ liệu ra: đưa ra tệp văn bản MAYMAN.OUT
Chứa số s tìm được theo yêu cầu.
Ví dụ vào ra:
MAYMAN.INP
MAYMAN.OUT
224 2
255
Bài 4: (2 điểm) Đóng gói quà
Tổng công ty X muốn góp sức thêm vào việc cứu trợ thiên tai với phần việc đóng gói các phần
quà. Trung tâm cứu trợ hiện tại có n loại quà (loại quà đánh số từ 1 đến n), loại thứ i có số
lượng phần quà là ai.
Yêu cầu: Cho biết n, a1, a2 … an và m. Hãy xác định số k nhỏ nhất là số loại quà chọn ra từ n
loại quà đã biết mà tổng số lượng các loại quà chọn ra đó bằng đúng m.
Dữ liệu vào: cho trong tệp văn bản QUA.INP
- Dòng 1: chứa hai số n và m;
- Dòng 2: chứa n số a1, a2 … an .
Dữ liệu ra: đưa ra tệp văn bản QUA.OUT
Chứa số k tìm được theo yêu cầu (nếu không có cách chọn thì đưa ra số 0).
Giới hạn: các số trong tệp dữ liệu vào đều nguyên dương và không lớn hơn 104.
Giải thích:
Ví dụ vào ra:
QUA.INP
QUA.OUT
Chọn loại quà 5 và 6;
7 15
2
tổng số lượng quà chọn là 15
5 4 1 2 6 9 4
Bài 5: (2 điểm) Số cách chọn
Tổng công ty X cần lập một nhóm để đưa hàng cứu trợ đến địa phương Z. Trong tổng công ty X
có a người là giám đốc, b người là tổ trưởng và c người là nhân viên. Tổng công ty muốn lập
nhóm cứu trợ có n người và phải có đủ đại diện: giám đốc, tổ trưởng và nhân viên.
Yêu cầu: Cho biết n, a, b và c. Hãy xác định sc là số cách lựa chọn người để thành lập nhóm
cứu trợ của tổng công ty X.
Dữ liệu vào: cho trong tệp văn bản SOCACH.INP
Có một dòng chứa 4 số nguyên dương n, a, b và c (2<n<6; a, b, c đều không nhỏ hơn n
và không lớn hơn 103).
Dữ liệu ra: đưa ra tệp văn bản SOCACH.OUT
Chứa duy nhất số sc theo yêu cầu.
Ví dụ vào ra:
SOCACH.INP
SOCACH.OUT
4 5 5 10
2125
---------HẾT--------Họ và tên thí sinh:……………………………..
Số báo danh:…………………………………..
Họ tên, chữ ký GT 1:……………………………
Họ tên, chữ ký GT 2:………………………...….
Trang 2