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

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:
K lớn nhất.
K có tổng các chữ số lớn nhất.
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:
Mua đủ N tập giấy thì được tặng thêm 1 tập giấy.
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).
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 (1Yê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:
M là lớn nhất.
M có tổng các chữ số nhỏ nhất.
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: ……………………………………………………………………………………………