1 条题解
-
0
题目大意
计算 f(x) = ax³ + bx² + cx + d,保留 7 位小数。
解题思路
直接套公式
a*x*x*x + b*x*x + c*x + d。进阶技巧(秦九韶算法):改写成
((a*x + b)*x + c)*x + d,只需 3 次乘法,又快又稳。(递归思想)样例验证(x=2.31, a=1.2, b=2, c=2, d=3):
- 2.31³ = 12.326991,×1.2 = 14.7923892
- 2.31² = 5.3361,×2 = 10.6722
- 2×2.31 = 4.62
- 合计 14.7923892 + 10.6722 + 4.62 + 3 = 33.0838692 ✓
参考代码
#include <stdio.h> int main() { double x, a, b, c, d; scanf("%lf %lf %lf %lf %lf", &x, &a, &b, &c, &d); printf("%.7f\n", ((a * x + b) * x + c) * x + d); return 0; }
- 1
信息
- ID
- 478
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 6
- 已通过
- 3
- 上传者
吉公网安备22010402001496号