Luyện thi HSG Tin học THCS Đề số 10

Ts. Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS
Phòng giáo dục và Đào tạo
QUẬN HOÀN KIẾM
ĐỀ LUYỆN HỌC SINH GIỎI
Năm học: 2012 – 2013
Môn: Tin học THCS
Thời gian làm bài: 90 phút
Tổng quan
TT Tên bài
File
chương trình
File
dữ liệu
File
kết quả
Thời
gian
1 Số nguyên tố NT.PAS NT.INP NT.OUT 1s/test
2 Khuyến mãi KM.PAS KM.INP KM.OUT 1s/test
3 Xóa số XS.PAS XS.INP XS.OUT 1s/test
Bài 1. (7 điểm) SỐ NGUYÊN TỐ
Số nguyên tố là số nguyên dương, khác 1, chỉ chia hết cho 1 và chính nó.
Yêu cầu: Cho trước số nguyên dương N (1 <= N <= 100000), cần tìm số nguyên tố K, không lớn hơn
N, thỏa mãn điều kiện sau:
a) K lớn nhất.
b) K có tổng các chữ số lớn nhất.
c) K là số đối xứng.
Dữ liệu: cho trong tệp NT.INP, gồm nhiều phương án, mỗi phương án trên một dòng, trên dòng đó
ghi số tự nhiên N.
Kết quả: đưa ra màn hình và ghi ra tệp NT.OUT, mỗi phương án ghi trên một dòng, trên dòng đó ghi
ba số nguyên dương K thỏa mãn điều kiện a, b, c tương ứng (câu nào không tìm được K thì ghi 0).

Ví dụ:
NT.INP NT.OUT
100 97 89 11
Bài 2. (6 điểm) KHUYỄN MÃI
Một cửa hàng bán giấy có hai hình thức khuyến mãi như sau:
1) Mua đủ N tập giấy thì được tặng thêm 1 tập giấy.
2) Mua đủ K tập giấy thì chỉ phải trả tiền của K-1 tập giấy.
Yêu cầu: Với số tiền A ngàn đồng, biết giá bán mỗi tập giấy là B ngàn đồng, hãy tìm cách mua được
nhiều tập giấy nhất.
Dữ liệu: cho trong tệp KM.INP, gồm nhiều phương án, mỗi phương án trên một dòng, trên dòng đó
ghi 4 số nguyên dương N, K, A, và B (1<=N<=100, 2<=K<= 100, 1<=A, B<=10000).
Emai: Website: nguyennamhong.fws1.com 1
ĐỀ LUYỆN THI 10
Ts. Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS
Kết quả: đưa ra màn hình và ghi ra tệp KM.OUT, mỗi phương án ghi trên một dòng, trên dòng đó ghi
ba số với ý nghĩa như sau:
- Số thứ 1 là số tập giấy mua được khi áp dụng hình thức khuyến mại 1 (ghi 0 nếu không áp
dụng được).
- Số thứ 2 là số tập giấy mua được khi áp dụng hình thức khuyến mại 2 (ghi 0 nếu không áp
dụng được).
- Số thứ 3 là số tập giấy mua được khi không áp dụng bất kỳ hình thức khuyến mại nào.
Ví dụ:
KM.INP KM.OUT
4 4 13 2
3 4 8 3
7 8 6
0 0 2
Bài 3. (7 điểm) XÓA SỐ
Trong trò chơi xóa số, cho trước hai số nguyên dương N (1<N<=10
9

) và (1<K<9)
Yêu cầu: Xóa bỏ K chữ số của số N để nhận được số mới M (không thay đổi thứ tự các chữ số) thỏa
mãn điều kiện sau:
1) M là lớn nhất.
2) M có tổng các chữ số nhỏ nhất.
3) Tổng các chữ số của M có chữ số cuối cùng lớn nhất.
Dữ liệu: cho trong tệp XS.INP, gồm nhiều phương án, mỗi phương án trên một dòng, trên dòng đó
ghi hai số nguyên dương N và K.
Kết quả: đưa ra màn hình và ghi ra tệp XS.OUT, mỗi phương án ghi trên một dòng, trên dòng đó ghi
hai số nguyên dương là các số M thỏa mãn điều kiện 1, 2 và 3 tương ứng.
Ví dụ:
XS.INP XS.OUT
58816 2 886 512 586
Hết
(Giám thị không giải thích gì thêm)
Họ và tên thí sinh: ……………………………………………………………………………………
Số báo danh: ……………………………………………………………………………………………

Emai: Website: nguyennamhong.fws1.com 2