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

    solution

    Đề bài: [Toán cho CNTT] Tính giá trị đa thức bằng Horner

    Cho đa thức bậc nnn với các hệ số theo thứ tự bậc giảm dần: P(x)=anxn+an−1xn−1+⋯+a1x+a0P(x) = a_n x^n + a_{n-1} x^{n-1} + \dots + a_1 x + a_0P(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​ Hãy tính giá trị P(x0)P(x_0)P(x0​) tại một điểm x0x_0x0​ cho trước bằng lược đồ Horner.

    Lược đồ Horner: P(x)=(…((an)x+an−1)x+… )x+a0P(x) = (\dots((a_n)x + a_{n-1})x + \dots)x + a_0P(x)=(…((an​)x+an−1​)x+…)x+a0​.

    Ví dụ: P(x)=2x2+3x+1P(x) = 2x^2 + 3x + 1P(x)=2x2+3x+1, tại x0=2x_0 = 2x0​=2 cho kết quả 2⋅4+3⋅2+1=152\cdot4 + 3\cdot2 + 1 = 152⋅4+3⋅2+1=15.

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

      Dòng 1: số nguyên nnn (bậc đa thức). Dòng 2: n+1n+1n+1 hệ số an,an−1,…,a0a_n, a_{n-1}, \dots, a_0an​,an−1​,…,a0​. Dòng 3: số nguyên x0x_0x0​.

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

      0≤n≤200 \le n \le 200≤n≤20; ∣ai∣≤1000|a_i| \le 1000∣ai​∣≤1000; ∣x0∣≤100|x_0| \le 100∣x0​∣≤100.

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

      Một số nguyên là giá trị P(x0)P(x_0)P(x0​).

    Ví dụ:

    Đầu vào:

    2
2 3 1
2

    Đầu ra:

    15

    Giải thích:

    P(x)=2x^2+3x+1, P(2)=8+6+1=15.

    Đang tải editor...