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: nnamhong@gmail.com 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: nnamhong@gmail.com Website: nguyennamhong.fws1.com 2 . 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. dòng đó ghi 4 số nguyên dương N, K, A, và B (1<=N< =100 , 2<=K<= 100 , 1<=A, B< =100 00). Emai: nnamhong@gmail.com Website: nguyennamhong.fws1.com 1 ĐỀ LUYỆN THI 10 Ts. Nguyễn. 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