PHÒNG GD&ĐT HIHI KỲ THI THỬ HỌC SINH GIỎI LỚP 9 LẦN 2

NĂM HỌC 2022 - 2023

ĐỀ CHÍNH THỨC
ĐỀ THI MÔN: TIN HỌC
(Đề gồm 3 trang) Thời gian làm bài: 150 phút

Câu Tên bài File nguồn File dữ liệu File kết quả
Câu 1 Mua kẹo CANDY.* CANDY.INP CANDY.OUT
(5 điểm)
Câu 2 Mật mã PASSWORD.* PASSWORD.INP PASSWORD.OUT
(5 điểm)
Câu 3 Không KNTO.* KNTO.INP KNTO.OUT
(5 điểm) nguyên tố

Câu 4 Mã hoá ENCODE.* ENCODE.INP ENCODE.OUT

(5 điểm)
Tổng : 20 điểm
Lưu ý: thí sinh lưu file nguồn, file dữ liệu, file kết quả nằm cùng một thư mục

Câu 1: (5 điểm) Mua kẹo

Sắp tới ngày sinh nhật của crush, Tèo dự định mua một lượng kẹo với số lượng nhất định,
khi tìm kiếm thông tin Tèo thấy rằng :
- Nếu mua lẻ một túi kẹo thì giá một túi đó là 𝑥 đồng
- Nếu mua combo 7 túi kẹo một lúc thì giá của 7 túi chỉ còn là 𝑦 đồng (𝑦 < 7𝑥)
Vì vẫn đang ăn bám bố mẹ nhưng vẫn muốn mua đủ kẹo tặng crush. Hãy tính toán giúp Tèo số
tiền ít nhất cần bỏ ra để mua được đủ 𝒏 túi kẹo.
Dữ liệu vào: File văn bản CANDY.INP chứa ba số nguyên dương
𝑥, 𝑦, 𝑛 (1 ≤ 𝑥, 𝑦 ≤ 106 , 1 ≤ 𝑛 ≤ 1010 ) lần lượt tương ứng là giá nếu mua lẻ một túi, giá
nếu mua combo 7 túi và số túi kẹo cần mua đủ
Dữ liệu ra: File văn bản CANDY.OUT một số duy nhất là số tiền ít nhất cần bỏ ra để
mua đủ 𝑛 túi kẹo

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

3 8 10 17 Cần mua 10 túi kẹo.

Có 1 lần mua combo và 3 lần mua lẻ
Tổng số tiền bỏ ra : 8 + 3 * 3 = 17
5 12 2 10 Cần mua 2 túi kẹo
Cả 2 lần đều mua lẻ
Tổng số tiền bỏ ra : 5 * 2 = 10

Câu 2 (5 điểm) Mật mã

Một mật thư chứa mật mã bí ẩn được tạo ra là một xâu kí tự chỉ gồm các chữ số và các kí
tự in thường. Một mật mã bí ẩn là số lượng các số nguyên phân biệt xuất hiện trong thư
Ví dụ : Với mật mã thư ass00023dkrf23smk1asd23sam09aa9 chứa 3 số nguyên phân biệt là
23, 1, 9. Nên mật mã là 3.

Dữ liệu vào: File văn bản PASSWORD.INP. Một xâu (độ dài ≤ 105 ) gồm các chữ số
và các kí tự in thường. Tất cả các số nguyên trong xâu có nhiều nhất 𝟑 chữ số
Dữ liệu ra: Ghi vào file PASSWORD.OUT. Một số nguyên duy nhất là kết quả của bài
toán

PASSWORD.INP PASSWORD.OUT
abc123abc2a3a1 4
ass00023dkrf23smk1asd23sam09aa9 3

Giới hạn :
- Subtask #1 : 60% điểm có 𝑁 ≤ 1000
- Subtask #2 : 40% diểm có 𝑁 ≤ 105

Câu 3: (5 điểm) KHÔNG NGUYÊN TỐ

Cho 𝑃 là tập hợp các ước dương không nguyên tố của số nguyên dương 𝑵. Hãy tìm số
phần tử của tập hợp 𝑃

Dữ liệu vào: KNTO.INP. Một dòng duy nhất là giá trị của 𝑁 ( 1 ≤ 𝑁 ≤ 1014 )
Dữ liệu ra: KNTO.OUT. Một dòng duy nhất là số phần tử của 𝑃
MAXSUM.INP MAXSUM.OUT
180 15
20 4
Giới hạn :
- Subtask #1 : 40% điểm có 𝑁 ≤ 106
- Subtask #2 : 60% diểm có 𝑁 ≤ 1014

Câu 4 : (5 điểm) MÃ HOÁ

Sau khi tặng kẹo thành công cho crush trong ngày sinh nhật. Tèo được bạn gái gửi cho một
mảnh giấy. Trên mảnh giấy có ghi một xâu kí tự với nội dung đã được mã hoá theo quy luật. Xâu
kí tự này gồm các cặp theo thứ tự kỉ tự chữ cái tiếng Anh viết hoa và kí tự số liên tiếp nhau, mật
thư được giải mã theo quy luật dịch chuyển vòng tròn chữ cái được mô tả như hình sau:
Ví dụ: Xâu kí tự trong mật thư là R2F3M1 được giải mã theo quy luật: Kí tự 𝑅 dịch chuyển
thêm 2 vị trí được kí tự 𝑇, kí tự 𝐹 dịch chuyển thêm 3 vị trí được kí tự 𝐼. kí tự 𝑀 dịch chuyển
thêm 1 vị trí được kí tự 𝑁. Vậy dòng văn bản R2F3M1 sau khi giải mã có kết quả là TIN.
Em hãy giúp Tèo giải mã đoạn xâu kí tự trên ? Biết đâu đó lại là một lời tỏ tình từ crush !!!

Dữ liệu vào: ENCODE.INP.

Một xâu kí tự có độ dài tối đa 105 kí tự gồm các cặp theo thứ tự là một kí tự chữ cái tiếng
anh in hoa (thuộc các kí tự từ 𝐴 đến 𝑍) và một kí tự số (thuộc các kí tự từ 0 đến 9) liên tiếp nhau.
Dữ liệu ra: ENCODE.OUT.
Xuất ra màn hình một xâu kí tự đã được giải mã

ENCODE.INP ENCODE.OUT
S1F2Y2M1E3L2I0A4K3 THANHNIEN