Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Nghiệm hữu tỉ của đa thức bậc ba

    Cho đa thức bậc ba hệ số nguyên P(x)=ax3+bx2+cx+dP(x) = a x^3 + b x^2 + c x + dP(x)=ax3+bx2+cx+d (hệ số theo bậc giảm dần). Hãy tìm tất cả nghiệm hữu tỉ của P(x)P(x)P(x) theo thứ tự tăng dần (mỗi nghiệm in một lần, dạng phân số tối giản). Nếu không có nghiệm hữu tỉ nào, in KHONG CO.

    Gợi ý: dùng định lý nghiệm hữu tỉ (p∣dp \mid dp∣d, q∣aq \mid aq∣a) và kiểm tra bằng lược đồ Horner.

    Ví dụ: x3−6x2+11x−6x^3 - 6x^2 + 11x - 6x3−6x2+11x−6 có ba nghiệm 1,2,31, 2, 31,2,3.

    • Định dạng đầu vào:

      Dòng 1: nnn (bằng 3). Dòng 2: bốn hệ số a,b,c,da, b, c, da,b,c,d.

    • Ràng buộc đầu vào:

      1≤∣a∣≤1001 \le |a| \le 1001≤∣a∣≤100; ∣b∣,∣c∣,∣d∣≤100|b|, |c|, |d| \le 100∣b∣,∣c∣,∣d∣≤100.

    • Định dạng đầu ra:

      Danh sách nghiệm hữu tỉ tăng dần, hoặc KHONG CO.

    Ví dụ:

    Đầu vào:

    3
1 -6 11 -6

    Đầu ra:

    1 2 3

    Giải thích:

    Ba nghiệm 1, 2, 3.

    Đang tải editor...