PTA之多項式求值

時間限制: 400ms

內存限制: 64MB

代碼長度限制: 16KB

函數接口定義：

double f( int n, double a[], double x );

其中n是多項式的階數，a[]中存儲係數，x是給定點。函數須返回多項式f(x)的值。

裁判測試程序樣例：

 1 #include <stdio.h>
 2 #define MAXN 10
 3 double f( int n, double a[], double x );
 4 int main()
 5 {
 6     int n, i;
 7     double a[MAXN], x;
 8     scanf("%d %lf", &n, &x);
 9     for ( i=0; i<=n; i++ )
10         scanf(「%lf」, &a[i]);
11     printf("%.1f\n", f(n, a, x));
12     return 0;
13 }
14 /* 你的代碼將被嵌在這裏 */

輸入樣例：

2 1.1

1 2.5 -38.7

輸出樣例：

-43.1

 

 1 double f( int n, double a[], double x )
 2 {
 3    int i=0,j=0;
 4    double sum=0,x_n=1;;
 5    for(i=0;i<=n;i++)
 6    {
 7       sum += a[i] * x_n;
 8       x_n *= x;
 9    }
10    return sum;
11 }

 

做者：耑新新，發佈於  博客園

轉載請註明出處，歡迎郵件交流：zhuanxinxin@foxmail.com