SỞ GD&ĐT TỈNH ĐẮK NÔNG ĐỀ KIỂM TRA CHUYÊN ĐỀ LỚP 10 2022-2023

TRƯỜNG THPT CHUYÊN MÔN : TIN HỌC – KHỐI 10

NGUYỄN CHÍ THANH Thời gian : 120 phút (không kể thời gian giao đề)

TỔNG QUAN BÀI THI

BÀI Tên bài Tên tập tin bài làm Tên tập tin dữ liệu vào Tên tập tin kết quả
1 Sắp xếp SAPXEP.CPP SAPXEP.CPP SAPXEP.CPP
2 Tìm ước số PRIMEDIV.CPP PRIMEDIV.INP PRIMEDIV.OUT
3 Tiền MONEY.CPP MONEY.INP MONEY.OUT
4 Chia bánh SHARE.CPP SHARE.INP SHARE.OUT
5 Tình yêu LIW.CPP LIW.INP LIW.OUT

Chú ý: Thí sinh ghi tên tập tin bài làm, tên tập tin dữ liệu vào, tên tập tin kết quả theo đúng
quy định.
Bài 1: Cho dãy số nguyên n phần tử a 1….an. Hãy kiểm tra xem dãy đã sắp xếp chưa (có thể
tăng dần hoặc giảm giần). Nếu sắp xếp rồi hãy cho biết dãy đã sắp xếp tăng hay sắp xếp
giảm, nếu chưa sắp xếp hãy sắp xếp dãy đã cho theo thứ tự tăng dần.
Ví dụ:
SAPXEP.INP SAPXEP.OUT
5 Day da sap xep tang
12579
5 Day chua sap xep
35721 Day sap xep tang la: 1 2 3 5 7

Bài 2. Tìm các ước số nguyên tố

Một số nguyên dương bất kỳ lớn hơn 2 luôn có thể biểu diễn dưới dạng tích các thừa
số nguyên tố, chẳng hạn 126 = 2*3 2*7. Trong trường hợp này, ta gọi 2, 3, 7 là các ước số
nguyên tố của 126.
Yêu cầu cho số nguyên dương n ≥2. Hãy liệt kê tất cả các ước số nguyên tố của n theo thứ
tự tăng dần.
Dữ liệu vào: Từ tập tin văn bản PRIMEDIV.INP một dòng duy nhất chứa số nguyên
dương n
Kết quả: Ghi ra tập tin văn bản PRIMEDIV.OUT gồm một dòng duy nhất chứa các ước số
nguyên tố của n theo thứ tự tăng dần và cách nhau khoảng trắng.
Ví dụ:
PRIMEDIV.INP PRIMEDIV.OUT
126 237

Subtask 1: n ≤ 106 Subtask 2: : n ≤ 1012

Bài 3. TIỀN
Hóa ra ai cũng cần tiền, kể cả phù thủy. Họ sử dụng các đồng vàng, bạc và đồng, gọi
tương ứng là Galeon, Sikel và Knat. Một Galeon ăn 17 sikel, một sikel ăn 29 knat. Mọi giá
cả nêu sau đều theo các đơn vị kể trên. Trong mỗi giá số sikel không quá 16, số knat –
không quá 28.
Trước khi vào nhập học ở Hogvard Harry Potter rút ở ngân hàng Gringot một số tiền
để mua một số học cụ cần thiết như đũa thần, cú, chậu thiếc, áo choàng, . . . Số tiền Harry

Trang 1
rút ra là g Galeo, s Sikel và k Knat. Harry cần mua tất cả là n thứ. Vật thứ i có giá là
( pi , qi , r i ) ,i=1 ÷ n ,(0 ≤ n ≤10 5).
Yêu cầu: Hãy xác định số tiền Harry còn lại sau khi sắm mọi thứ. Nếu Harry không đủ tiền
thì đưa ra số -1.
Dữ liệu: vào từ tập tin văn bản MONEY.INP gồm
 Dòng đầu tiên chứa 3 số nguyên g , s , k ( 0≤ g ≤10 5 )
 Dòng thứ 2 chứa số nguyên n
 Dòng thứ itrong n dòng sau chứa 3 số nguyên pi , qi , r i ( 0≤ pi ≤10 )
5

Kết quả: xuất ra tập tin văn bản MONEY.OUT trên một dòng 3 số nguyên xác định số tiền
còn lại của Harry hoặc số -1.
Ví dụ:
MONEY.INP MONEY.OUT
5 16 10 2 2 18
2
3 9 21
040
Bài 4. Chia bánh.
Hôm nay là sinh nhật của Bờm. Biết Bờm rất thích bánh gato nên mọi người mang
tới rất nhiều bánh gato. Bờm muốn chia n cái bánh cho m người bạn của Bờm, ban đầu mỗi
cái bánh là một phần. Bờm có cách duy nhất là dùng một con dao cắt bánh, ở mỗi thao tác
cắt, Bờm được chia một phần bánh thành 2 phần với tỉ lệ tùy ý. Hãy tìm cách giúp Bờm
dùng ít thao tác cắt nhất để chia bánh thành các phần
cho m người bạn, mỗi phần thuộc về đúng một người
và lượng bánh mỗi người nhận được là bằng nhau.
Dữ liệu vào: Một dòng chứa hai số nguyên dương
n , m(n ≤10 ).
18

Dữ liệu ra: Gồm một số nguyên duy nhất là số thao tác

cắt phải sử dụng.
Ví dụ:
SHARE.INP SHARE.OUT

35 4

Bài 5. Tình yêu trong chiến tranh

Nếu như nói đến chiến tranh là nói đến sự khốc liệt, sự mất mát, những đau khổ,
những hy sinh lớn lao thì khi nói đến tình yêu ta nghĩ tới sự êm dịu, ngọt ngào, hạnh phúc.
Chiến tranh có thể hủy diệt mọi thứ trên đường nó đi qua, những con người có thể bị bao
thương tật, biến dạng hình thể trong chiến tranh, song tình yêu như một sức mạnh không thể
giập vùi, tình yêu ấy đã giúp bao anh lính bộ đội cụ Hồ đã chắc tay súng để bảo vệ tổ quốc
và có niền tin vào một ngày mai đất nước độc lập thống nhất, tình yêu bị kìm nén ấy sẽ lại
bùng cháy và thăng hoa cùng dân tộc. Những con người đấy phần đông là thanh niên, khi
đó tại các trường đại học khi có lệnh tổng động viên nhiều sinh viên cả nam nữ gác bút
nghiên đi theo tiếng gọi của lịch sử. Trường đại học hồi đó quản lý sinh viên bằng mã sinh
viên, hai sinh viên khác nhau sẽ có 2 mã khác nhau. Trong khi học tập các cặp nam nữ sinh
Trang 2
viên đã nảy sinh những tình cảm đẹp giành cho nhau. Các cặp nam nữ sinh viên nói trên ghi
lại mã sinh viên của nhau trước khi lên đường nhập ngũ để ngày giải phóng họ dễ tìm lại
nhau trong trường đại học.
Năm 1975, khi chiến tranh kết thúc, đất nước hoàn toàn giải phóng, những sinh viên
năm nào người đã ngã xuống trên mặt trận, một số may mắn còn lại và có điều kiện quay về
trường tiếp tục học tập. Biết rằng có n sinh viên nam và m sinh viên nữ đã trở về trường. n
sinh viên nam, trong hoàn cảnh chiến tranh khốc liệt, họ đã để thất lạc mã số của những
người sinh viên nữ và chỉ nhớ được mã sinh viên của chính họ: b1, b2, b3, … bn; m sinh viên
nữ vẫn giữ lại được mã sinh viên của mình: g 1, g2, g3,….,gm và của các sinh viên nam mà họ
đã dành tình cảm thời sinh viên trước đó: y1, y2, y3,….,ym (gi giữ yi). Cặp sinh viên bi và gj sẽ
tìm được nhau nếu yj = bi.
Yêu cầu: Em hãy thống kê xem có bao nhiêu cặp sinh viên nam nữ trong số trên có
thể tìm được nhau và chỉ ra các cặp sinh viên đó.
Dữ liệu vào: Cho trong tệp văn bản LIW.INP gồm:
Dòng 1: Ghi hai giá trị n và m
Dòng 2: Gồm n số là mã sinh viên nam b1, b2, b3, … bn
Dòng 3: Gồm m số là mã sinh viên nữ g1, g2, g3,….,gm
Dòng 4: mã các sinh viên nam mà sinh viên nữ đã dành tình cảm thời sinh viên
trước đó: y1, y2, y3,….,ym (gi giữ yi).
Dữ liệu ra: Ghi ra tệp văn bản LIW.OUT gồm:
Dòng 1: Số cặp sinh viên nam nữ tìm được nhau.
Các dòng tiếp theo là các cặp mã sinh viên nam nữ tìm được nhau, mã sinh viên nữ
được sắp tăng dần (gj1 < gj2 < … <gjk)
LIW.INP LIW.OUT
4 5 3
8 6 2 4 41
1 7 5 3 11 27
4 2 10 12 6 6 11
Giới hạn: 1 <= n, m <= 104. 1 <= bi, gi, yi <= 1016.

----------------Hết----------------
Cán bộ coi thi không giải thích gì thêm

Trang 3