Đề thi chọn học sinh giỏi khối lớp 9 - Môn thi: Tin

Nội dung text: Đề thi chọn học sinh giỏi khối lớp 9 - Môn thi: Tin

1. PHÒNG GD&ĐT TAM DƯƠNG KÌ THI CHỌN HỌC SINH GIỎI LỚP 9 NĂM HỌC 2017-2018 ĐỀ THI MÔN: TIN HỌC ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút (không kể thời gian giao đề) Đề thi này gồm 01 trang Bài 1. Tên chương trình: bl1.pas Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được gọi là số thân thiện, số 32 cũng được gọi là số thân thiện. Yêu cầu: Với 2 số nguyên a, b (10≤a≤b≤30000). Hãy đếm xem trong khoảng từ a đến b (kể cả a và b) có bao nhiêu số thân thiện. Dữ liệu: Vào từ file văn bản bl1.inp Bao gồm một dòng chứa 2 số a, b. Hai số được cách nhau bằng một khoảng trắng. Kết quả: Ghi ra file văn bản bl1.out Bao gồm một dòng là kết quả của bài toán. Ví dụ: bl1.inp bl1.out 20 30 3 Bài 2. Tên chương trình: bl2.pas Cu Tí được phân công mua bút chì cho cả lớp nhân dịp đầu năm học mới. Số bút chì cần mua là n. Trong cửa hàng, giá mua lẻ mỗi chiếc bút chì là p. Tuy nhiên cu Tí là học sinh nên được cửa hàng cho hưởng chính sách ưu đãi đầu năm học mới. Cụ thể là cứ mỗi k chiếc bút chì mà cu Tí mua thì cậu ta sẽ được cửa hàng tặng thêm cho 1 chiếc bút chì nữa. Yêu cầu: Xác định số tiền tối thiểu mà cu Tí cần mang theo để có thể tới cửa hàng mang về ít nhất n chiếc bút chì. Dữ liệu: Vào từ file văn bản bl2.inp gồm ba số nguyên dương n, k, p ≤10 9 cách nhau bởi dấu cách. Kết quả: Ghi ra file văn bản bl2.out số tiền cần mang theo. Ví dụ: bl2.inp bl2.out 36 5 5 150 Bài 3. Tên chương trình: bl3.pas Một số ma thuật là số mà được ghép bởi các số 1, 14, 144. Số ma thuật không nhất thiết phải được ghép bởi cả 3 số trên. Yêu cầu: Các em kiểm tra giúp xem một số có là số ma thuật không nhé. Dữ liệu: Vào từ file văn bản bl3.inp một dòng duy nhất chứa số n (1 <= n <= 109). Kết quả: Ghi ra file văn bản bl3.out in ra “YES” nếu n là số ma thuật và “NO” trong trường hợp ngược lại. Ví dụ: bl3.inp bl3.out 114144 YES bl3.inp bl3.out 441231 NO HẾT Cán bộ coi thi không giải thích gì thêm. Họ tên thí sinh SBD: phòng thi