Nguyễn Nam Hồng, khoa CNTT, Học viện KTQSPhò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 chươn
Trang 1Ts 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
chương trình
File
dữ liệu
File kết quả
Thời gian
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 :ụ:
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: nnamhong@gmail.com Website: nguyennamhong.fws1.com 1
ĐỀ LUYỆN THI 10
Trang 2Ts 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 : ụ:
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<=109) 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 : ụ:
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: nnamhong@gmail.com Website: nguyennamhong.fws1.com 2