1. Trang chủ
  2. » Giáo án - Bài giảng

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

2 566 8

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 47 KB

Nội dung

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

Ngày đăng: 21/01/2015, 19:00

TỪ KHÓA LIÊN QUAN

w