Đề thi chọn HSG Tin 9 huyện Quảng Trạch năm 2016-2017

PHÒNG GIÁO DỤC ĐÀO TẠO QUẢNG TRẠCH ĐỀ CHÍNH THỨC KỲ THI HỌC SINH GIỎI LỚP 9 Môn thi: Tin Học Thời gian:150 phút Năm: 2016-2017 Lập trình để giải các bài toán sau đây bằng ngôn ngữ Pascal Bài 1: (7 điểm) Nhập vào 1 số tự nhiên N với (0 < N ≤ 65535). a) Hãy cho biết chữ số lớn nhất của số tự nhiên vừa nhập. b) Hãy in đảo ngược số N. Ví dụ: N=6548 Chữ số lớn nhất là: 8 Số in ngược là: 8456 Bài 2: (7 điểm) Nhập vào 1 số tự nhiên N với (0 < N ≤ 65535), phân tích số vừa nhập thành các thừa số nguyên tố, nếu số vừa nhập là số nguyên tố thì chỉ thông báo ra màn hình đây là số nguyên tố. Ví dụ: - Nếu số vừa nhập là 300, thì in ra màn hình 300 = 2. 2. 3. 5. 5 - Nếu số vừa nhập là 307, thì in ra màn hình “307 là số nguyên tố” Bài 3: (6 điểm) Tìm tất cả các số nguyên dương x, y, z thỏa mãn phương trình: ax + by + cz = n; trong đó a, b, c, n là các số nguyên dương (a, b, c  65535; n  2.147.483.647) Yêu cầu kỹ thuật: 1. Kiểm tra việc nhập dữ liệu thỏa mãn yêu cầu của đề bài. Nếu người sử dụng nhập sai thì thông báo nhập sai và hỏi người dùng có muốn nhập lại hay không, nếu không thì kết thúc chương trình. 2. Không được dùng quá 2 vòng lặp lồng nhau và điều kiện dừng của mỗi vòng lặp không được vượt quá ngưỡng mà từ đó ta biết chắc chắn phương trình không có nghiệm. 3. Nếu phương trình có nghiệm thì liệt kê có thứ tự các bộ nghiệm của phương trình theo dạng sau: Giả sử phương trình có dạng 15x + 28y + 24z = 454, ta in ra màn hình như sau: STT x y z 1 10 10 1 2 14 7 2 Ngược lại không thì thông báo phương trình không có nghiệm.