SỞ GD & ĐT NGHỆ AN ĐỀ KHẢO SÁT CHẤT LƯỢNG HỌC SINH GIỎI TỈNH

TRƯỜNG THPT YÊN THÀNH 2 . LỚP 12 LẦN THỨ 1

NĂM HỌC 2022 - 2023
Môn thi: TIN HỌC
Thời gian: 150 phút (không kể thời gian giao đề)
(Đềthi
Thí sinh không được sử dụng tài liệu. Cán bộ coi thikhông
có 2 trang)
giải thích gì thêm.
Họ và tên thí sinh:........................................Số báo danh:.........................................
TỔNG QUAN ĐỀ THI
Bài Tên bài File chương File dữ liệu File kết quả Thời
trình gian
1 TÍNH TỔNG CÁC ƯỚC TongUoc.* TongUoc.Inp TongUoc.Out 1 giây
2 ƯỚC NGUYÊN TỐ UOCNT.* UOCNT.INP UOCNT.OUT 1 giây
3 XÂU LỚN HƠN XAUHON.* XAUHON.INP XAUHON.OUT 1 giây
4 ĐẾM TỪ DEMTU.* DEMTU.INP DEMTU.OUT 1 giây
HÃY LẬP TRÌNH GIẢI CÁC BÀI TOÁN SAU
Bài 1 (6 điểm): Tính tổng các ước
Cho hai số nguyên dương 𝑎 và 𝑏. Tính tổng tất cả các số nguyên dương 𝑥 thỏa mãn:
o 𝑥 là ước của 𝑎
o 3𝑥 là ước của 𝑏
Dữ liệu cho trong file TongUoc.Inp gồm 2 số nguyên dương 𝑎 và 𝑏 (1 ≤ 𝑎, 𝑏 ≤ 1012 ).
Kết quả ghi ra file TongUoc.Out là tổng tất cả các số nguyên dương 𝑥 thỏa mãn điều kiện
trên. Dữ liệu đảm bảo kết quả không quá 1018 . Nếu không có giá trị 𝑥 thỏa mãn thì kết quả
được xem là 0.
Ví dụ:
TongUoc.Inp TongUoc.Out Giải thích
4 18 3 Có 𝒙 = 𝟏 và 𝒙 = 𝟐 thỏa mãn.
Tổng các giá trị 𝒙 thỏa mãn: 𝟏 + 𝟐 = 𝟑.
1 2 0 Không có 𝒙 thỏa mãn.
Giới hạn:
 Có 80% số test ứng với 1 ≤ a, b ≤ 106 ;
 Có 20% số test còn lại không giới hạn gì thêm.
Bài 2 (5 điểm): ƯỚC NGUYÊN TỐ
An nghĩ ra được một bài toán muốn thách thức bạn như sau: với 1 số nguyên n đã cho, bạn
hãy tìm số nguyên tố lớn nhất mà n chia hết.
Dữ liệu vào: từ tệp UOCNT.INP
- Dòng đầu tiên gồm số nguyên dương T (1< T<=105)
- T dòng tiếp theo, mỗi dòng gồm số nguyên dương n (1<n< 106 ).
Kết quả: ghi ra tệp UOCNT.OUT
- T dòng, mỗi dòng là số nguyên tố lớn nhất mà n chia hết.

Ví dụ:
 UOCNT.INP UOCNT.INP

3 5
10 2
8 7
4
2

- Có 40% test có 1 < T < 5000 và 1 < n < 105 tương ứng 40% số điểm - Có 60% test có
5000 ≤ T ≤ 105 và 105 ≤ n < 106 tương ứng 60% số điểm

Bài 3 (6 điểm): XÂU LỚN HƠN

Do tình hình dịch bệnh nên An thường xuyên phải ở nhà. Đang lúc thấy buồn chán, cậu tìm
được 2 xâu S và T có độ dài bằng nhau và chỉ gồm các chữ cái in thường. Cậu đã nghĩ ra một
ý tưởng như sau: với mỗi thao tác cậu sẽ chuyển kí tự đầu tiên của xâu ra sau cùng (thực hiện
trên cả 2 xâu S và T cùng lúc). An thắc mắc rằng số thao tác tối thiểu để xâu S có thứ tự từ
điển lớn hơn xâu T.
Dữ liệu vào: từ tệp XAUHON.INP:
- Gồm 2 dòng là xâu S và T, độ dài của hai xâu không vượt quá 1000
Kết quả: ghi ra tệp XAUHON.OUT:
- In ra số thao tác tối thiểu để xâu S có thứ tự từ điển lớn hơn xâu T.
- Nếu không có đáp án thỏa mãn, in ra -1
Ví dụ:

XAUHON.INP XAUHON.OUT Giải thích

aadss 2 Ban đầu xâu S < T, sau 2
abcds phép biến đổi S=dssaa và
T=cdsab và S > T
abc -1 Ban đầu xâu S < T Sau các
dgh phép biến đổi Lần 1:
S=bca; T=ghd Lần 2:
S=cab; T=hdg Thì xâu S <
T

Bài 4 (3 điểm): ĐẾM TỪ

Từ được hiểu là một dãy các ký tự liên tiếp không chứa ký tự trống, các từ trong xâu
được ngăn cách với nhau bởi các ký tự trống. Cho một xâu có độ dài không quá 255 ký tự.
Hãy đếm xem trong xâu đã cho có bao nhiêu từ.
Dữ liệu: Vào từ file văn bản DEMTU.INP: Chỉ một dòng duy nhất chứa xâu đã cho.
Kết quả: Ghi ra file văn bản DEMTU.OUT: Chỉ một số duy nhất là số từ của xâu đã cho.
Ví dụ
DEMTU.INP DEMTU.OUT
Ky thi hsg mon Tin hoc lop 8
11