练14.4 计算多项式的值

解题思路

采用秦九韶形式 ((a*x+b)*x+c)*x+d 计算三次多项式。

正确性说明

逐层展开得到 ax³+bx²+cx+d，与原多项式完全等价。

易错点

输入首先是 x，其后才是 a、b、c、d；保留七位小数。

复杂度

本题输入规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    double x, a, b, c, d;
    cin >> x >> a >> b >> c >> d;
    cout << fixed << setprecision(7) << ((a * x + b) * x + c) * x + d << "\n";
    return 0;
}