Sở Giáo dục và Đào tạo
LONG AN
Bảng B – THCS
Đề Chính Thức
Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17
Ngày thi : 17/3/2013
Thời gian: 150 phút (không kể phát đề)

Lưu ý: Thí sinh tạo thư mục là số báo danh của mình, làm bài và lưu với tên tập tin là
bai1.pas, bai2.pas, bai3.pas vào thư mục số báo danh vừa tạo. Ví dụ thí sinh có số báo danh
B07 thì tạo thư mục B07 rồi lưu bai1.pas, bai2.pas, bai3.pas vào thư mục B07.
Bài 1: (7.0 điểm) Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố
của n.
Ví dụ: n=252=2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)
Số nguyên tố rút gọn của n là 2+3+7=12
Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in ra số nguyên tố rút gọn của n.
(1<n<1000000)
b/ Nhập 2 số nguyên a, b không vượt quá 10000 (a<b). In ra các số có cùng số
nguyên tố rút gọn với n trong đoạn a đến b và số lượng các số tìm được.
Ví dụ:
Bài 2: (6.0 điểm) Cho xâu kí tự S bao gồm toàn các ký tự ‘a’ và ‘b’, không quá 255 ký tự. Dãy
con đúng của dãy S là một dãy con liên tục bất kì của S bao gồm các ký tự giống nhau. Dãy con
đúng bậc 1 của dãy S là một dãy con liên tục bất kỳ của dãy S bao gồm các ký tự giống nhau
nhưng được thêm 1 ký tự khác (ví dụ ‘aaaabaaa’, baaaa, aaaab). Trường hợp đặc biệt, dãy S chỉ
có 1 loại ký tự thì dãy con đúng cũng chính là dãy con đúng bậc 1.
Yêu cầu: a/ Hãy tính độ dài lớn nhất dãy con đúng của dãy S.
b/ Hãy tính độ dài lớn nhất dãy con đúng bậc 1 của dãy S.
Ví dụ: ‘aaabaaabbaaaaa’
Độ dài lớn nhất của dãy con đúng: 5 (‘aaabaaabbaaaaa’)
Độ dài lớn nhất của dãy con đúng bậc 1: 7 (‘aaabaaabbaaaaa’)
Bài 3: (7 điểm) Cho trước tập tin văn bản INPUT.INP gồm nhiều dòng (không quá 1000 dòng),

HƯỚNG DẪN CHẤM THI
Bài 1 (7 điểm)
Yêu cầu Điểm
Ràng buộc nhập dữ liệu a<b 1
n=562
a=100 b=10000
Số nt rút gọn của n: 283 0,5
283, 562, 1124, 2248, 4496, 8877, 8992, 9485 0,5
8 0,5
n=4675
a=100 b=1000
Số nt rút gọn của n: 33 0,5
134, 248, 483, 496, 627, 663, 690, 935, 992 0,5
9 0,5
n=34322
a=100 b=1000
Số nt rút gọn của n: 133 0,5
262, 524 0,5
2 0,5
n=687675
a=10 b=100
Số nt rút gọn của n: 234 0,5
1145, 1374, 1589, 2270, 2453, 2748 0,5
6 0,5
Bài 2 (6 điểm)
Test Kết quả Điểm
aabbbbabbbbbbaaaaaaa
Độ dài dãy con đúng dài nhất: 7 1
Độ dài dãy con đúng bậc 1 dài nhất: 11 1
aaaaaaaaabbb

LONGANTRUNGDUNGKIENCUONG
LONGANTRUNGDUNGKIENCUONG
TOANDANDANHGIAC
VIETNAM
2.5
TOANDANDANHGIAC
TOANDANDANHGIAC
TOANDANDANHGIAC
TOANDANDANHGIAC
TOANDANDANHGIAC
KYTHITINHOCTRELONGANLANTHUMUOIBAY
HOCSINHTHANYEU
TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG
TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG
HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA
HOCCONGNGHETINHDOANPHOIHOIPTOCHUC
KYTHITINHOCTRELONGANLANTHUMUOIBAY
HOCSINHTHANYEU
TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA
HOCCONGNGHETINHDOANPHOIHOIPTOCHUC
HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA
HOCCONGNGHETINHDOANPHOIHOIPTOCHUC
KYTHITINHOCTRELONGANLANTHUMUOIBAY
HOCSINHTHANYEU
HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA
HOCCONGNGHETINHDOANPHOIHOIPTOCHUC

TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG
KYTHIDIENRAANTOANNGHIEMTUC
2.5
---Hết---