编写算法求一元多项式的值Pn(x)=∑i=0naixi的值Pn(x0)。
注意:不要使用内置的求幂函数,例如C中的pow()、Python中的**等
输入格式:
第一行为一个整数n和一个浮点数x0。其中0≤n≤30,000,表示多项式次数;x0为多项式中的变量x的取值。
第二行为空格分割的n+1个浮点数,由高到低表示多项式中项的系数。
可以假设输入总是合法的。
输出格式:
输出多项式的求值结果,保留三位小数,以换行结尾。
输入样例:
例如:
3 1.0
1 2 3 4
对应多项式为P(x)=x3+2x2+3x+4,自变量取值为x=1.0。
输出样例:
输出为
10.000
#include <iostream>
#include <cstdio>
using namespace std;
int main (){
int n;
double x, a[30010], b = 1.0, ans = 0.0;
scanf("%d %lf", &n, &x);
for(int i = n; i >= 0; i --) scanf("%lf", &a[i]);
for(int i = 0; i <= n; i ++){
ans += a[i] * b;
b *= x;
}
printf("%.3lf\n", ans);
return 0;
}