(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ÌN...

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úcchươ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 đượcvượ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ạngsau: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 x1 10 10 12 14 7 2HếtNgược lại không thì thông báo phương trình không có nghiệm.SỞ GIÁO DỤC ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 9 CẤP TỈNH TỈNH BÀ RỊA - VŨNG TÀU NĂM HỌC 2007-2008Ngày thi 05 tháng 03 năm 2008Môn thi: Tin Học